Nhận lời mời của Chủ tịch Quốc hội Nguyễn Văn An, Ngài S.Tumur Ochir, Chủ tịch Quốc hội Mông Cổ thăm hữu nghị chính thức nước ta từ ngày 5 đến 11/1/2004. Chuyến thăm Việt Nam lần này của Chủ tịch Quốc hội S.Tumur Ochir là một sự kiện lớn, đánh dấu bước phát triển mới mối quan hệ hữu nghị truyền thống Việt Nam-Mông Cổ trong những năm đầu của thế kỷ 21.
Trong thời gian chuyến thăm, Chủ tịch Quốc hội Mông Cổ đã hội đàm với Chủ tịch Quốc hội Nguyễn Văn An; Tổng Bí thư Nông Đức Mạnh, Chủ tịch nước Trần Đức Lương tiếp; hội kiến Thủ tướng Phan Văn Khải; đặt vòng hoa, vào Lăng viếng Chủ tịch Hồ Chí Minh, thăm nơi ở và làm việc của Người; thăm TP Hồ Chí Minh…
Tại cuộc hội đàm, hội kiến, các nhà lãnh đạo bày tỏ tin tưởng quan hệ hữu nghị và hợp tác truyền thống giữa Đảng, Nhà nước, Chính phủ và nhân dân hai nước sẽ ngày càng được củng cố và phát triển mạnh mẽ... Chủ tịch Quốc hội Mông Cổ cũng khẳng định quyết tâm của lãnh đạo Mông Cổ trong việc tăng cường quan hệ giữa hai nước trong thời kỳ mới; đánh giá cao vai trò, vị trí của Việt Nam, thông qua Việt Nam xây dựng một đối tác tốt với các nước trong ASEAN cũng như châu Á.