أعلن وزير الخارجية الفلسطيني رياض المالكي، الأربعاء 27 أفريل 2016، أنه سيتم إصدار جواز سفر جديد يحمل اسم فلسطين. وقال المالكي في تصريح صحفي: "نعمل على إصدار جواز سفر فلسطيني، وقطعنا مراحل متقدمة في هذا الملف، حيث بدأنا بتصميم الجواز"، مشيرا إلى أنه تم إطلاع السلطات الإسرائيلية على هذا القرار. ونوه المالكي إلى أنه ستتم طباعة نسخ أولية لكي يتم إرسالها الى كل دول العالم، لإبلاغها بأن جوازات السفر الجديدة هذه هي التي سيتم اعتمادها قريبا من قبل دولة فلسطين. وتصدر جوازات السفر الفلسطينية حتى الآن تحت اسم (السلطة الفلسطينية)، وفقا لاتفاقية "أوسلو" الموقعة في واشنطن عام 1993.