Diplomatic relations between Egypt and Mongolia were established in 1964.^[5] Cairo currently hosts Mongolia's only embassy on the African continent.^[6][7] In 2001, Mongolia sent policemen to Egypt to attend trainings sessions on anti-terrorism and the prevention of drug trafficking.^[8] Mongolian President Natsagiin Bagabandi and his wife Azadsurengiin Oyunbileg paid an official visit to Egypt in April 2004, during which he invited Egyptian President Hosni Mubarak to pay him a return visit in Mongolia.^[9] Almost exactly one year later, Egyptian Foreign Minister Ahmed Aboul Gheit visited Mongolia, during which he began the planning of mutual visits of the ministers of finance of the two countries.^[10]

Bilateral relations between Mongolia and Egypt (in Mongolian)

Both countries established diplomatic relations on November 30, 1973. Canada is represented in Mongolia through its embassy in Ulaanbaatar. Mongolia has an embassy in Ottawa, and in 2002 opened an honorary consulate in Toronto. Though Canada and Mongolia established diplomatic ties in 1973, ad hoc linkages and minor activities occurred between the two countries mainly through the Canada-Mongolia Society, which disbanded in 1980. When Mongolia formed a democratic government in 1991 after the collapse of the Soviet Union, Canada began to support Mongolia with donor activities through the International Development Research Centre, Canadian International Development Agency and several non-governmental organizations.^[11]

In October 2001, Mexican President Vicente Fox paid an official visit to Mongolia.^[12]

• Mexico is accredited to Mongolia from its embassy in Seoul, South Korea and maintains an honorary consulate in Ulaanbaatar.^[13][14][15]
• Mongolia is accredited to Mexico from its embassy in Washington, D.C., United States and maintains an honorary consulate in Mexico City.^[16][17]

• Mongolia is accredited to Paraguay through its embassy in Brasilia, Brazil.
• Paraguay is accredited to Mongolia through its embassy in Seoul, South Korea.
• Mongolia signed a visa-free agreement with Paraguay on 26 September 2019.^[18]

The U.S. government recognized Mongolia in January 1987 and established its first embassy in Ulaanbaatar in June 1988. It formally opened in September 1988. The first U.S. ambassador to Mongolia, Richard L. Williams, was not a resident there. Joseph E. Lake, the first resident ambassador, arrived in July 1990. Secretary of State James A. Baker, III visited Mongolia in August 1990, and again in July 1991. Mongolia accredited its first ambassador to the United States in March 1989. Secretary of State Madeleine Albright visited Mongolia in May 1998, and Prime Minister Enkhbayar visited Washington in November 2001. Deputy Secretary of State Richard L. Armitage visited Mongolia in January 2004, and President Bagabandi came to Washington for a meeting with President George W. Bush in July 2004. President Bush, Mrs. Bush, and Secretary of State Condoleezza Rice visited Mongolia in November 2005. It was the first ever visit of a U.S. President to Mongolia.^[20][21] Defense Secretary Donald Rumsfeld visited in October 2005 and Speaker of the House of Representatives Dennis Hastert visited Mongolia in August 2005. Agriculture Secretary Johanns led a presidential delegation in July 2006 in conjunction with Mongolia's celebration of its 800th anniversary. President Enkhbayar visited the White House in October 2007 and the two presidents signed the Millennium Challenge Compact for Mongolia.

In 2008, the IRS presented a discussion of US Federal income tax to Director General Zorig Luvsandash from the General Department of National Taxation of the Republic of Mongolia.

In August 2011, Joe Biden made the first visit to Mongolia by a sitting U.S. Vice President since Henry Wallace toured the region in 1944.^[22]

In the Post–Cold War era, China has taken major steps to normalize its relationship with Mongolia, emphasizing its respect for Mongolia's sovereignty and independence. In 1994, Chinese Premier Li Peng signed a treaty of friendship and cooperation.^[23] China has become Mongolia's biggest trade partner and source of foreign investment as well as the destination for 48% of Mongolian exports.^[24] Bilateral trade reached US$1.13 billion by the first nine months of 2007, registering an increase of 90% from 2006.^[25] China offered to allow the use of its Tianjin port to give Mongolia and its goods access to trade with the Asia Pacific region.^[24] China also expanded its investments in Mongolia's mining industries, seeking to develop the country's natural resources industry.^[24][25] Mongolia and China have stepped up cooperation on fighting terrorism and bolstering regional security. China is likely to support Mongolia's membership in to the Asia Cooperation Dialogue (ACD), Asia-Pacific Economic Cooperation (APEC) and granting it observer status in the Shanghai Cooperation Organisation.^[24]

As the Republic of China did not recognize Mongolia until 1945, both countries did not exchange any diplomats between 1946 and 1949, and Mongolia recognized the People's Republic of China in 1949, there have never been formal diplomatic relations between Mongolia and the Republic of China. Until the 1990s, the Republic of China still considered Mongolia part of its territory. The Republic of China (currently on Taiwan) has not renounced claim to Mongolia as one of its provinces, primarily out of concern that such a move would be viewed as a precursor to renouncing sovereignty over all of Mainland China and Taiwan independence. In 2002 several ROC officials and government agencies passed laws and made strong statements recognizing Mongolia's sovereignty over the area (unofficially). "Outer Mongolia" was removed from the ROC's official maps and a representative office was established in Ulaanbaatar.

Citizens of the Republic of China may travel to Mongolia using Republic of China passports (as is the case for most countries except the PRC), but Mongolian visas are stapled into (and not applied directly onto) the passport and Mongolian immigration authorities stamp the stapled visa instead of the passport. This is also the case for Hong Kong visas and entry/exit stamps.

Japan has been a major ally of Mongolia since the advent of democracy in 1991, and remains the largest single donor. Japanese aid and loans to Mongolia between 1991 and 2003 equal $1.2 billion, equaling 70 percent of total aid and loans.

The two countries established a cultural exchange dialogue in 1974, a trade agreement in 1990, an air relations agreement in 1993, and an investment agreement in 2003. Trade between Mongolia and Japan in the first ten months of 2004 was $83.3 million. In addition, about 500 Mongolian students study in Japan.

Mongolian President Tsakhiagiin Elbegdorj visited Japan in 2011, and the two countries made a joint announcement regarding a strategic alliance.

In 1991, Japanese Prime Minister Toshiki Kaifu visited Mongolia, becoming the first to do so. Mongolian President Natsagiin Bagabandi first visited Japan in 1998. Mongolia has an embassy in Tokyo, established in 1973. Japan has an embassy in Ulaanbaatar.

• Japanese Ministry of Foreign Affairs - Mongolia
• Bilateral relations between Mongolia and Japan (in Mongolian)

Mongolia has an embassy in North Korea. Relations date back to 1948, when Mongolia recognised Kim Il Sung's Soviet-backed government in the North. North Korean refugees are a delicate issue between the two governments. In 2005, South Korean charity groups received from the Mongolian government an allocation of 1.3 square kilometres of land at an unspecified location 40 kilometres outside of Ulaanbaatar to establish a refugee camp.^[26] However, as of November 2006, Miyeegombyn Enkhbold, Mongolia's prime minister, officially denied the existence of such camps. One scholar estimated that 500 North Korean refugees enter Mongolia each month, along with some legal migrant labourers who come under an inter-governmental agreement to work in light industry and infrastructure projects.^[27]

Mongolians in South Korea form the largest population of Mongolian citizens abroad.. Their numbers were estimated at 33,000 as of 2008.

South Korea established an embassy in Ulaanbaatar in 1990.^[28] Mongolia established its embassy in Seoul in 1991. The relationship between the two countries has been defined by the Joint Mongolia-South Korean notice made during the visit of South Korean president Kim Dae-jung to Mongolia in 1990.

• Mongolia is accredited to Cambodia through its embassy in Vientiane, Laos.^[29]

• Mongolia has an embassy in Singapore.
• The Embassy of Singapore accredited to Mongolia is in Seoul.
• Around 20 Singaporeans live in Mongolia;^[31] 4,804 Singaporeans visited Mongolia in 2017–2018.^[32]
• Around 250 Mongolians live in Singapore; 7,196 Mongolians visited Singapore in 2017–2018.^[32]

India established diplomatic relations in December 1955. India was the first country outside the Soviet bloc to establish diplomatic relations with Mongolia. Since then, there have been treaties of mutual friendship and cooperation between the two countries in 1973, 1994, 2001 and 2004.

• Both countries established diplomatic relations on 11 February 1992.^[37]
• Armenia is represented in Mongolia through its embassy in Beijing, China.^[37]

Ethnic Kazakhs make up the only significant ethnic minority in Mongolia.

Mongolian president Tsakhiagiin Elbegdorj made an official visit to Kyrgyzstan in 2012.

In 2020, Mongolia signed a memorandum of understanding with Qatar to establish political consultations between the ministries of foreign affairs of both the countries.^[38]

Relations between Mongolia and the Russian Federation have been traditionally strong since the Communist era, when Soviet Russia was the closest ally of the Mongolian People's Republic. Russia has an embassy in Ulaanbaatar and two consulate generals (in Darkhan and Erdenet). Mongolia has an embassy in Moscow, three consulate generals (in Irkutsk, Kyzyl and Ulan Ude), and a branch in Yekaterinburg. Both countries are full members of the Organization for Security and Co-operation in Europe (Russia is a participating state, while Mongolia is a partner).

After the disintegration of the former Soviet Union, Mongolia developed relations with the new independent states. Links with Russia and other republics were essential to contribute to stabilisation of the Mongolian economy. The primary difficulties in developing fruitful coordination occurred because these new states were experiencing the same political and economic restructuring as Mongolia. Despite these difficulties, Mongolia and Russia successfully negotiated both a 1991 Joint Declaration of Cooperation and a bilateral trade agreement. This was followed by a 1993 Treaty of Friendship and Cooperation^[23] establishing a new basis of equality in the relationship. Mongolian President Bagabandi visited Moscow in 1999, and Russian President Vladimir Putin visited Mongolia in 2000^[23] in order to sign the 25-point Ulaanbaatar Declaration, reaffirming Mongol-Russian friendship and cooperation on numerous economic and political issues.

Bilateral relations between Mongolia and Syria (in Mongolian)

• Mongolia is accredited to Tajikistan through its embassy in Nur-Sultan, Kazakhstan.
• Tajikistan is accredited to Mongolia through its embassy in Nur-Sultan, Kazakhstan.^[39]

• Mongolia has an embassy in Ankara.
• Turkey has an embassy in Ulaanbaatar.
• Both countries are members of Asia Cooperation Dialogue and WTO.
• Trade volume between the two countries was 39.7 million US$ in 2019 (Mongolian exports/imports: 0.5/39.2 million USD.^[40]
• There are around 134 Turks who live in Mongolia.

• Uzbekistan is accredited to Mongolia through its embassy in Beijing, China.
• Mongolia is accredited to Uzbekistan through its embassy in Ankara, Turkey.^[41]

Bulgaria has an embassy in Ulaanbaatar. Mongolia has an embassy in Sofia. Diplomatic relations between the two counties were first initiated on 22 April 1950. Due to the similar ideological situation in both countries, their relations witnessed a steady development up until the 1990s. Bilateral relations somewhat deteriorated for the next ten years. Since 2001, they have been on a more positive track, with Bulgarian president Georgi Parvanov making an official visit to Ulaanbaatar in the summer of 2007. Until the beginning of the 1990s Bulgaria was Mongolia's 3rd biggest trading partner. Agricultural products and light industry goods were the main exports. Due to the subsequent economical and political changes in both countries the volume of trade shrank considerably. The volume of trade between Bulgaria and Mongolia totaled $2 million for 2008, with the main exporter being Bulgaria.^[42]

• Both countries established diplomatic relations on December 19, 1973.^[43][44]
• Cyprus is represented in Mongolia through its embassy in Beijing, China.^[45]
• Mongolia is represented in Cyprus through its embassy in Sofia, Bulgaria.^[46]

Diplomatic relations between Mongolia and Czechoslovakia commenced on 25 April 1950. In the 1980s, Czechoslovakia was Mongolia's second-largest trading partner, behind the Soviet Union. After the 1992 dissolution of Czechoslovakia, Mongolia reaffirmed its relations with the newly formed Czech Republic in 1993.^[47] However, in the 1990s, trade volumes declined sharply, though the Czech Republic still accounts for about 1% of Mongolia's imports. The Embassy of the Czech Republic in Ulaanbaatar was formally reopened in 1999.^[48] As of 2005, annual bilateral trade between the two countries was valued at US$5 million.^[49] The Czech government has also been involved in various water supply development programs in Mongolia.

• Mongolia has a general consulate in Copenhagen.^[50]
• Denmark has one general consulate in Ulaanbaatar.^[51]

Mongolia established ties with the Federal Republic of Germany in 1974, with embassies in Ulaanbaatar and Berlin

Mongolia has an embassy in Warsaw and an honorary consulate in Kraków. Poland has an embassy in Ulaanbaatar and an honorary consulate in Erdenet.

• The Romanian embassy in Mongolia was closed in 1995, and the Mongolian one in Bucharest in 1997.^[53]
• Romania has an honorary consulate in Ulaanbaatar, with diplomatic representation being handled by the Romanian embassy in Beijing, China.
• Mongolia has an honorary consulate in Bucharest, with diplomatic representation being handled by the Mongolian embassy in Sofia, Bulgaria.
• Chairman Yumjaagiin Tsedenbal visited Bucharest on 9 September 1957^[54] and President Nicolae Ceaușescu visited Ulaanbaatar on 21–24 June 1971.

• Mongolia is represented in Ukraine through its embassy in Poland. An embassy previously existed in Kyiv but was closed and replaced with a consular department.
• Ukraine is represented in Mongolia through its embassy in China.

Australia opened its embassy in Ulaanbaatar in December 2015.^[57]