Η Πολωνία αναγνώρισε την ανεξαρτησία του Αζερμπαϊτζάν στις 27 Δεκεμβρίου 1991. Αν και οι εντατικές διπλωματικές επαφές αναπτύχθηκαν λίγα χρόνια αργότερα, όταν ο Χεϊντάρ Αλίγιεφ επισκέφθηκε την Πολωνία τον Αύγουστο του 1997 και ο τότε Πολωνός Πρόεδρος Αλεξάντερ Κφασνιέφσκι επισκέφθηκε το Αζερμπαϊτζάν τον Οκτώβριο του 1999. Η Πολωνία υποστήριξε το Αζερμπαϊτζάν για την ένταξη τόσο στο Συμβούλιο της Ευρώπης όσο και στον Παγκόσμιο Οργανισμό Εμπορίου και δήλωσε το ενδιαφέρον της για συμμετοχή σε διάφορα ενεργειακά έργα. Η Πολωνία υποστηρίζει την προσπάθεια του Αζερμπαϊτζάν να ενταχθεί στην Ευρωπαϊκή Ένωση και το ΝΑΤΟ και μέσω της σύγκρουσης στο Ναγκόρνο-Καραμπάχ εναντίον της Αρμενίας, η Πολωνία υποστήριξε το Αζερμπαϊτζάν, αν και είναι ήταν σποραδικό λόγω της μεταγενέστερης αναγνώρισης της Γενοκτονίας των Αρμενίων από την Πολωνία στην οποία διαμαρτυρήθηκε το Αζερμπαϊτζάν. Η Πολωνία μπορεί να έχει φιλικές σχέσεις με την Αρμενία, αλλά οι στενές σχέσεις με την πρόσφατη απόφαση του Αζερμπαϊτζάν και της πολωνικής κυβέρνησης για τους πολίτες της να ζητήσουν άδεια από το Αζερμπαϊτζάν πριν επισκεφθούν την περιοχή Ναγκόρνο-Καραμπάχ είχε ως αποτέλεσμα η απόφαση της πολωνικής κυβέρνησης να χαρακτηριστεί ως «αντι-αρμενική» από αρμενικές εθνικιστικές ομάδες και οργανώσεις νεολαίας.