Λίγες μόνο μέρες μετά την ορκομωσία Ερντογάν, είχε την ευκαιρία να συναντηθεί με τον πρωθυπουργό Αλέξη Τσίπρα στο περιθώριο της συνόδου κορυφής του ΝΑΤΟ στις Βρυξέλλες.
Η κατ’ ιδίαν συνάντηση του Ερντογάν με τον Έλληνα πρωθυπουργό πραγματοποιήθηκε κεκλεισμένων των θυρών και η συνάντηση των δύο αντρών διήρκησε 1 ώρα και 45 λεπτά.

Όπως έγινε γνωστό και ήταν αναμενόμενο, ένα από τα κύρια θέματα της μεταξύ τους συζήτησης ήταν η απελευθέρωση των δυο Ελλήνων στρατιωτικών που κρατούνται στις φυλακές της Ανδριανούπολης για σχεδόν τέσσερεις μήνες χωρίς καν να τους έχουν απαγγελθεί κατηγορίες.
Μετά το πέρας της συνάντησης ο πρωθυπουργός αναφέρθηκε σ’ αυτήν λέγοντας ότι «δεν ήταν και από τις πιο εύκολες συναντήσεις». Όπως είπε, έθεσε επιτακτικά το ζήτημα των δύο στρατιωτικών, ενώ είπε επίσης ότι ο Ερντογάν από την πλευρά του αναφέρθηκε στο ζήτημα των 8 Τουρκων στρατιωτικών και σημείωσε ότι εκείνος του απάντησε πως η Ελληνική Δικαιοσύνη είναι απολύτως ανεξάρτητη και πως για την ελληνική κυβέρνηση οι πραξικοπηματίες που σε οποιαδήποτε χώρα επιχειρούν να καταλύσουν τη δημοκρατική νομιμότητα δεν είναι ευπρόσδεκτοι στη χώρα μας.
Αξίζει να σημειωθεί πως το βράδυ της Τετάρτης, ο πρωθυπουργός έδωσε ένα δείγμα των προθέσεων της χώρας με την αναφορά του στην υπόθεση των δύο Ελλήνων στρατιωτικών, επιχειρώντας να καταστήσει το ζήτημα, πρόβλημα της Συμμαχίας.
Συγκεκριμένα δήλωσε τα εξής: «Αποτελεί πληγή για όλο το ΝΑΤΟ το πρωτοφανές γεγονός ότι δύο στρατιώτες ΝΑΤΟικής χώρας βρίσκονται υπό κράτηση από άλλη ΝΑΤΟική χώρα για πάνω από 4 μήνες επειδή πέρασαν εκ παραδρομής, κατά λίγα μέτρα στο έδαφός της και μάλιστα χωρίς να τους έχουν απαγγελθεί κατηγορίες».