בשנת 1945, זמן קצר לאחר מלחמת העולם השנייה, פורטוגל ניתקה את היחסים הדיפלומטיים עם פולין העצמאית החדשה, שכן פורטוגל לא חזרה בה מהכרתה בממשלת פולין הגולה בלונדון. כתוצאה מכך, היחסים בין שתי המדינות נותרו קרים. הרפובליקה העממית הפולנית מתחה ביקורת על משטרו של אנטוניו דה אוליביירה סלאזאר בפורטוגל ולא הודתה באפשרות לכונן יחסים דיפלומטיים עם ליסבון. הרשויות הפורטוגליות גילו את אותה גישה כלפי פולין, בעוד פוליטיקאים פורטוגלים היו ביקורתיים באותה מידה כלפי המשטר הקומוניסטי בוורשה. עם זאת, מהפכת הצפורנים והשינויים הפוליטיים בפורטוגל אפשרו כינון יחסים דיפלומטיים.