Both countries established diplomatic relations on 21 March 1983.

South Yemen was the first Arab state to recognize Bangladesh (other Arab states had supported Pakistan in the 1971 war), and the support for Bangladeshi independence marked an emerging split between South Yemen and China.

China and the Kingdom of Yemen established diplomatic relations at ministerial level on September 24, 1956, and upgraded bilateral relations to ambassadorial level on February 13, 1963. China established ambassadorial-level diplomatic relations with the Democratic People's Republic of Yemen on January 31, 1968. After Yemen was united, China and Yemen set September 24, 1956 as the date of the establishment of bilateral diplomatic relations.^[127]

The two countries signed a treaty of friendship in 1958, with an agreement to cooperate in commercial, technical and cultural development.

• China has an embassy in Sana'a.
• Yemen has an embassy in Beijing.

Both countries established diplomatic relation on 13 March 1980.

Relations between Yemen and Djibouti are good, and cooperation takes place on many levels.^[128] A causeway between the two countries has been proposed.^[129]

Both countries established diplomatic relations on 23 May 1993 when Mr. Ahmed Abdella al Basha presented his credentials as the Yemeni Ambassador to President of Eritrea Issaias Afwerki.

In 1995, there was a war between Yemen and Eritrea over the Hanish islands. Yemen was deemed to have most of the island group in 1998.

Diplomatic relations between these countries were established on 15 March 1962.^[130] Relations continue to be in good shape notwithstanding India's close partnership with Saudi Arabia or Yemen's close ties with Pakistan.

• India has an embassy in Sana'a.
• Yemen has an embassy in New Delhi.

Both countries established diplomatic relations on 21 April 1962. Indonesia and Yemen shared similarity as the Muslim majority countries, Indonesia is the most popular Muslim country in the world, while Yemen also a Muslim majority nation. Indonesia has an embassy in Sana'a, while Yemen has an embassy in Jakarta. Both the countries have many cultural proximities and similar view on international issues.

Following the first two decades of the Islamic Revolution, ties between Tehran and Sana'a were never strong, but in recent years the two countries have attempted to settle their differences.^[131] One sign of this came on December 2, 2003, when the Yemeni foreign ministry announced that "Yemen welcomes Iran's request to participate in the Arab League as an observer member."^[132]

However, relations have also been tense in recent years, particularly for the alleged Iranian support to Houthi rebels in Yemen, as part of the Shia insurgency in Yemen.^[133]

Relations between Yemen's former president, Ali Abdullah Saleh, and Iraq's former president, Saddam Hussein, were very close, as Saleh supported Iraq in the Gulf War.^[134]

• Iraq has an embassy in Sana'a.
• Yemen has an embassy in Baghdad.

There are no diplomatic relations that exist between Israel and Yemen and relations between the two countries are very tense. Yemen refuses the admission of people with an Israeli passport or any passport with an Israeli stamp, and the country is defined as an "enemy state" by Israeli law.

Notwithstanding the hostility between the two countries, approximately 435,000 Jews of Yemenite origin reside in Israel.

Diplomatic relations between Italy and Yemen began on September 2, 1926. The signing of the Italo-Yemeni Treaty under which Italy was granted the right of control over the east coast of the Red Sea was described as a friendship treaty. Italy was in this era ruled by Benito Mussolini, who had arrested the reins of power in 1922, and his policy was based on conquest and expansion.

• Yemen has an embassy in Rome.
• Italy has an embassy in Sana'a.

Both countries established diplomatic relations on 7 April 1986. The relations between the two countries can be traced back on the 15th century, with many Hadhrami people playing an important role during the Islamisation of the Malay people. This also proved with the current culture of Malaysian Muslim in the present day resembles an Arab culture.

Currently, both countries in the process to enhance bilateral trades. In 2013, the bilateral trade stood over U$200 million with the major import from Yemen such as seafood products, coffee, honey, leather and fruits while the export from Malaysia are the cooking oil which Malaysia consider as the biggest producers and exporters to Yemen and also to the Middle East.Both countries also has signed a joint commission and promote bilateral relations in higher education.

Since the outbreak of the Yemeni Civil War in 2015, Malaysia was added into the coalition led by Saudi Arabia to deter Houthis, though Malaysian involvement is minimal. There has been criticism over Malaysia's involvement in the war.

• Malaysia formerly had an embassy in Sana'a, of which its operations had been relocated to Muscat, Oman (due to the Yemeni Civil War).
• Yemen has an embassy in Kuala Lumpur.

Oman and Yemen are generally enjoying good relations. The two countries share a border. Both Oman and Yemen were part of the Persian Empire, and later of Umayyad and Abbasid Caliphates. Yemen has an embassy in Muscat. Oman is represented in Yemen through its embassy in Sana'a.

Both countries established diplomatic relations on 4 February 1952.

Relations date back when both nations were part of trading routes of ancient times. Parts of the land that now constitutes Pakistan and the territory of Yemen were part of the Persian Empire, and later of Umayyad and Abbasid Caliphates.

Pakistan has an embassy in Sana'a. Many Pakistanis worked in Yemen.

• Poland is accredited to Yemen from its embassy in Riyadh, Saudi Arabia.
• Yemen has an embassy in Warsaw.

Both countries established diplomatic relations on 31 October 1955.

Russia and Yemen enjoy both warm and friendly relations that goes back to more than a century. Russia has supported both the Yemen Arab Republic and the People's Democratic Republic of Yemen on several occasions and established close relations with them. After Yemeni unification, both countries maintain close ties.

Both countries established diplomatic relations on 21 June 1957 when the Government of Saudi Arabia is establishing a Legation in Yemen and appointed Abdul Rahman Abikan as its first Minister of Saudi Arabia to Yemen.

The two countries at one time did enjoy good relations and closely cooperated in military, economic and cultural issues. Now because of the ongoing Yemeni Civil War and the realignments of power in the Middle East with the emergence of al-Qaeda and the radicalization of some factions of Islam, Saudi Arabia has led a military intervention into Yemen.

• Saudi Arabia has an embassy in Sana'a.
• Yemen has an embassy in Riyadh.

Following the outbreak of the civil war in Somalia in the 1990s, the Yemeni authorities maintained relations with Somalia's newly established Transitional National Government and its successor the Transitional Federal Government.^[135] The subsequent establishment of the Federal Government of Somalia in August 2012 was also welcomed by the Yemeni authorities, who re-affirmed Yemen's continued support for Somalia's government, its territorial integrity and sovereignty.^[136]

Additionally, Somalia maintains an embassy in Yemen, with the diplomatic mission led by Ambassador Ismail Qassim Naji.^[137] Yemen also has an embassy in Mogadishu.^[138]

Both nations are also members of the Arab League.

As of 2011, relations between Yemen and Sudan were not particularly strong, but they took on added importance after Yemen, Sudan, and Ethiopia developed an alliance late in 2003.^[139] The leaders of the three countries subsequently met frequently; the focus of their concern was often Eritrea.^[139] This alliance took an interesting twist at the end of 2004, when Yemeni president Ali Abdallah Salih offered to mediate differences between Sudan and Eritrea.^[139] As Sudan–Eritrea relations improved, the tripartite alliance with Ethiopia became dormant.^[139] The heads of government of Sudan, Yemen, Ethiopia, and Somalia did meet in Addis Ababa early in 2007, where they focused on the situation in Somalia.^[139] Sudan and Yemen also signed 14 cooperative agreements in mid-2007.^[139] As of early 2011, Sudan–Yemen relations were cordial but less significant than they had been several years before.^[139]

Turkey and Yemen have a very long and deep historical ties, spanned from the Ottoman Empire to the modern era. However, their relationship is mostly very complicated with both the Ottoman occupation and Yemeni rebellion against the Turks.

• Turkey has an embassy in Sana'a, but it closed down in 2015, after the outbreak of Yemeni Civil War.
• Yemen has an embassy in Ankara.

The UAE and Yemen have a complex and strained relationship, as the UAE has played a significant role in regional politics in Yemen, and has at various points been an adversary of the country, as the UAE's involvement in Yemen, for example the United Arab Emirates takeover of Socotra, and its support for the Southern Transitional Council, a secessionist organization in Southern Yemen, has been a source of tension between the two countries, and has contributed to the ongoing conflict and humanitarian crisis in the country. Furthermore, the UAE has been involved in other efforts in Yemen that have been controversial. The country has been accused of backing local militias and separatist groups that have sought to gain more autonomy or independence from the central government. Some critics have accused the UAE of using these groups to further its own interests in the region, rather than working towards a broader peace and stability in Yemen.

United Kingdom and Yemen have a long history of bilateral relations, dating back to the 20th century when the UK played a significant role in the region as a colonial power. The UK was a key influence on the modern state of Yemen, as it played a role in the creation of the independent South Yemen, which it had colonised previously. However, relations recently have been quite mixed, due to the United Kingdom's involvement in the Yemeni Civil War.

Traditionally, Yemen's relations with the United States have been tepid, as the lack of strong military-to-military ties, commercial relations, and support of Yemeni President Ali Abdullah Saleh has hindered the development of strong bilateral ties. During the early years of the George W. Bush administration, relations improved under the rubric of the war on terror, though Yemen's lax policy toward wanted terrorists has stalled additional American support.^[140]