| Country | Formal relations began | Notes | 
| Iran | 1960s | 
Cyprus has an embassy in Tehran.Iran has an embassy in Nicosia.Cyprus Ministry of Foreign Affairs: list of bilateral treaties with Iran | 
| Israel | 1960 | See Cyprus–Israel relations 
Cyprus has an embassy in Tel Aviv.Israel has an embassy in Nicosia and an honorary consulate in Limassol.Both countries are members of the Union for the Mediterranean.Cyprus Foreign Affairs: List of bilateral treaties with Israel | 
| Jordan | 1960 | See Jordan-Cyprus relations 
Cyprus is represented in Jordan through its embassy in Damascus (Syria) and Cyprus has an honorary consulate in Amman.Jordan is represented in Cyprus through its embassy in Athens (Greece) and Jordan has an honorary consulate in Nicosia. * Both countries are members of the Union for the Mediterranean.Cyprus Foreign Affairs: List of bilateral treaties with Jordan | 
| Kazakhstan | 1960 | See Kazakhstan-Cyprus relations 
Cyprus an honorary consulate in Astana and is represented through its embassy in Moscow.Kazakhstan has an honorary consultate in Nicosia and Limassol.Both countries are members of the United Nations.Cyprus Foreign Affairs: List of bilateral treaties with Kazakhstan | 
| Lebanon | 1960 | 
Cyprus has an embassy and an honorary consulate in Beirut.Lebanon has an embassy in Nicosia.Both countries are members of the Union for the Mediterranean.Cyprus Foreign Affairs: List of bilateral treaties with Lebanon | 
| Oman | 1978 | 
Oman is represented in Cyprus through its embassy in Cairo (Egypt) and through an honorary consulate in Nicosia.Cyprus is represented in Oman through its embassy in Cairo (Egypt) and through an honorary consulate in Muscat.Cyprus Ministry of Foreign Affairs: list of bilateral treaties with OmanOman Ministry of Foreign Affairs about relations with Cyprus | 
| Qatar | 1960 | See Cyprus–Qatar relations 
Cyprus has an embassy in Doha.Qatar has an embassy in Nicosia and an honorary consulate in Limassol.Both countries are members of the United Nations.Cyprus Foreign Affairs: List of bilateral treaties with Qatar | 
| Saudi Arabia | 1960 | See Cyprus–Saudi Arabia relations 
Cyprus is represented through its honorary consulate in Jeddah.Saudi Arabia is represented through its embassy in Nicosia.Both countries are members of the United Nations. | 
| Syria |  | 
Cyprus has an embassy in Damascus.Syria has an embassy in Nicosia.Both countries are members of the Union for the Mediterranean.Cyprus Foreign Affairs: List of bilateral treaties with Syria |