Μόλις ένα 24ωρο μετά τη μεγάλη εκλογική νίκη της Νέας Δημοκρατίας και την ανάδειξη του Κυριάκου Μητσοτάκη σε πρωθυπουργό για την επόμενη τετραετία, ο Ρετζέπ Ταγίπ Ερντογάν είχε τηλεφωνική επικοινωνία μαζί του, έτσι ώστε να τον συγχαρεί. Ο Τούρκος πρόεδρος ήταν ένας από τους ξένους ηγέτες που προτίμησε την απευθείας επικοινωνία με τον Έλληνα πρωθυπουργό και όχι απλά ένα τυπικό μήνυμα στα social media, δείχνοντας έτσι πως έχουν γίνει αρκετά βήματα για να «σπάσει» ο πάγος ανάμεσα στις δύο πλευρές.
Μάλιστα, όπως αναφέρει η ενημέρωση από το γραφείο Τύπου του πρωθυπουργού, ο Κυριάκος Μητσοτάκης και ο Ρετζέπ Ταγίπ Ερντογάν συμφώνησαν να έχουν και την πρώτη τους συνάντηση στο περιθώριο της Συνόδου Κορυφής του ΝΑΤΟ. Αυτή θα πραγματοποιηθεί στο Βίλνιους της Λιθουανίας στις 11 και 12 Ιουλίου και εκεί ο Έλληνας πρωθυπουργός και ο Τούρκος πρόεδρος θα έχουν την ευκαιρία να τα πουν τετ-α-τετ για πρώτη φορά μετά από αρκετό καιρό.