Portugalia nie uznała wyłonionego w konsekwencji porozumień jałtańskich Tymczasowego Rządu Jedności Narodowej w Polsce, podtrzymując stosunki dyplomatyczne z rządem RP na uchodźstwie, reprezentowanym przez swoich przedstawicieli w Lizbonie. W 1967 zainicjowano kontakty gospodarcze między Polską Rzeczpospolitą Ludową a Republiką Portugalską, zaś w 1974 doszło do ustanowienia stosunków dyplomatycznych. Ambasada Portugalii mieściła się w hotelu Forum przy ul. Nowogrodzkiej 24-26 (1975), przy ul. Dąbrowieckiej 19 (1978–1996), ul. Zwycięzców 12 (1996–2003), ul. Francuskiej 37 (2003–2011); od 1 września 2011 jej siedzibą jest budynek przy ul. Ateńskiej 37.