في عام 2010، منحت البرتغال صفة السفارة للتمثيل الفلسطيني في البلاد.[6]
في 12 ديسمبر 2014 ، أصدر البرلمان البرتغالي قرارًا يطالب الحكومة بالاعتراف بدولة فلسطين،[7] حضر الفعالية سفراء الدول العربية.[8] ويقترح القرار المقدم مشاركةً من طرف الحزب الحاكموالحزب الاشتراكي: «الاعتراف، بالتنسيق مع الاتحاد الأوروبي، بدولة فلسطين على أنها دولة مستقلة وتتمتع بالسيادة».[7]
تولى فرناندو ديمي دي بريتو تمثيل للشبونة في فلسطين في 21 يونيو 2019.[9]
في 17 أبريل 2023، اعتمد فيدريكو ناسيمنتو ممثلًا جديدًا للبرتغال لدى دولة فلسطين.[3][4]