Üç hafta önce iktidara gelen Miçotakis, geleneksel ilk yurt dışı ziyaretini Güney Kıbrıs'a yaparak, Rum lider NikosAnastasiadis ile Lefkoşa'da bir araya geldi. İki günlük çalışma ziyareti için Ada'da bulunan Miçotakis gerçekleştirdiği çeşitli temasların ardından basın mensuplarına açıklamada bulundu. 
Yunanistan ve Türkiye arasındaki ilişkilere yönelik bir soru üzerine Miçotakis, "Amacım Türk-Yunan ilişkilerinde cesur bir yeni başlangıç için yollar bulmak. Ama bu adımların kademe kademe gerçekleştirilmesi gerek. Zaman ve güven inşası lazım." ifadelerini kullandı.