Urdhri Sovran Ushtarak i Maltës është një komb sovran, me statusin e vëzhguesit të Kombeve të Bashkuara dhe kushtetutën e tij, por, në mënyrë të pazakontë, pa asnjë tokë. Ajo lëshon targa makinash, pa pasur rrugë për të qarkulluar dhe vulat, monedhat dhe pasaportat e veta.
Pasaportat e para u lëshuan nga Urdhri i Maltës në vitet 1300 kur diplomatët e saj udhëtuan në shtete të tjera me dokumente që vërtetonin rolin e tyre si ambasadorë. Pas Luftës së Dytë Botërore, përdorimi i pasaportës diplomatike mori karakteristika të pasaportave të përdorura në vende të tjera.
Sot, janë vetëm rreth 500 pasaporta diplomatike në qarkullim, duke e bërë atë pasaportën më të rrallë në botë. Pasaporta e kuqërremtë e Urdhrit është e rezervuar për anëtarët e Këshillit Sovran dhe drejtuesit e misioneve diplomatike dhe familjet e tyre. Ajo është e stolisur me germa të arta që tregojnë emrin e organizatës në frëngjisht, “Ordre Souverain Militaire de Malte” dhe një stemë.
Pasaportat e Mjeshtrit të Madh janë të vlefshme për një periudhë më të gjatë pasi ata zgjidhen për 10 vjet, mund të shërbejnë dy mandate dhe duhet të dalin në pension deri në 85 vjeç. Pasaportat e tjera janë të vlefshme për katër vjet dhe përdoren vetëm për misione diplomatike. Pasaportat kanë 44 faqe të vulosura me kryqin maltez pa imazhe apo citime. Dy të tretat e anëtarëve të Shengenit njohin pasaportën diplomatike dhe Urdhri punon ngushtë me shumë vende pa marrëdhënie zyrtare diplomatike si Franca, Mbretëria e Bashkuar dhe Shtetet e Bashkuara.