العلاقات الفلسطينية المالطية هي العلاقات الثنائية بين مالطا ودولة فلسطين. تقيم مالطا تقليديًا علاقات وثيقة وودية مع الشعب الفلسطيني منذ حصول مالطا على الاستقلال في 21 سبتمبر 1964. دعمت السياسة الخارجية المالطية باستمرار الجهود الدولية الهادفة إلى إيجاد حل سلمي عن طريق المفاوضات بهدف إقامة دولة فلسطين إلى جانب دولة إسرائيل.
تملك دولة فلسطين سفارة لها لدى مالطا، كما أن لجمهورية مالطا مكتب تمثيلي في رام الله منذ عام 2009، وهو عبارة عن بعثة دبلوماسية يرأسها رئيس مكتب تمثيلي مالطي مقيم في فلسطين.