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