15 stycznia 1961 roku zawarte zostały stosunki dyplomatyczne pomiędzy Polską i Cyprem. Polska była pośród pierwszych państw, które uznały Republikę Cypryjską po uzyskaniu przez nią niepodległości w 1960 roku. Niezbędne uzgodnienia dyplomatyczne zostały przeprowadzone bardzo szybko dzięki czemu na początku 1961 roku oba państwa były gotowe do nawiązania stosunków dyplomatycznych.