Mongolia is willing to work with South Korea to bring bilateral relations and cooperation to a new level in all sectors, Mongolian Prime Minister Ukhnaa Khurelsukh said Tuesday.

The Mongolian prime minister made the remarks when meeting with South Korean Ambassador to Mongolia Jong Jae Nam.

"We are ready to take necessary measures to bring bilateral relations and cooperation between Mongolia and South Korea to a new level for the benefit of both peoples," Khurelsukh said.

The two countries should make progress on mutual visa-free travel for ordinary citizens, the prime minister said.

Khurelsukh paid his first overseas trip to South Korea in January since he took office last October.

During his visit, the South Korean government expressed its willingness to support Mongolia on combating air pollution in its capital city, with a soft loan worth 500 million U.S. dollars within the framework of the Extended Fund Facility arrangement with the International Monetary Fund.

The two countries established diplomatic relations in 1990.