اولین پاسپورت‌ها توسط نظام مستقل مالت در دهه ۱۳۰۰ میلادی صادر شدند زمانی که دیپلمات‌های آنجا با اسنادی که نقش شان را به عنوان سفیر تایید می‌کرد به سایر کشور‌ها سفر کردند. پس از جنگ جهانی دوم استفاده از گذرنامه دیپلماتیک ویژگی‌های گذرنامه‌های مورد استفاده در کشور‌های دیگر را به خود گرفت. امروزه تنها حدود ۵۰۰ پاسپورت دیپلماتیک در گردش نظام مستقل مالت وجود دارد که آن را به نادرترین گذرنامه در جهان تبدیل کرده است.