Αν και η Τουρκία και η Πολωνία απολαμβάνουν θερμές σχέσεις, τα τελευταία χρόνια η σχέση μεταξύ των δύο ενίοτε γίνεται τεταμένη. Η Πολωνία ήταν μια από τις κύριες χώρες που καταδίκασαν την τουρκική εισβολή στην Κύπρο και επιβεβαίωσε τη στάση της για μια ενωμένη Κύπρο. Επιπλέον, το 2005, η Πολωνία είχε αναγνωρίσει επίσημα τη Γενοκτονία των Αρμενίων, αναγκάζοντας την Τουρκία να αποσύρει τον πρέσβη της για ένα μήνα, με αποτέλεσμα διπλωματικές εντάσεις.