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