Το 1945, λίγο μετά τον Β΄ Παγκόσμιο Πόλεμο, η Πορτογαλία έσπασε τις διπλωματικές σχέσεις με την πρόσφατα ανεξάρτητη Πολωνία, καθώς η Πορτογαλία δεν απέσυρε την αναγνώριση της πολωνικής εξόριστης κυβέρνησης στο Λονδίνο. Ως αποτέλεσμα, οι σχέσεις μεταξύ των δύο εθνών παρέμειναν κρύες. Η Λαϊκή Δημοκρατία της Πολωνίας επέκρινε το καθεστώς του Αντόνιο ντι Ολιβέιρα Σαλαζάρ στην Πορτογαλία και δεν παραδέχτηκε τη δυνατότητα σύναψης διπλωματικών σχέσεων με τη Λισαβόνα. Οι πορτογαλικές αρχές έδειξαν την ίδια στάση απέναντι στην Πολωνία, ενώ οι Πορτογάλοι πολιτικοί ήταν εξίσου επικριτικοί για το κομμουνιστικό καθεστώς στη Βαρσοβία. Ωστόσο, η Επανάσταση των Γαριφάλων και οι πολιτικοί μετασχηματισμοί στην Πορτογαλία κατέστησαν δυνατή τη δημιουργία διπλωματικών σχέσεων.