Cavalerii de Malta au apărut ca un ordin cavaleresc în Ierusalim în jurul anului 1099. În prezent are peste 13.000 de membri care trăiesc în toate regiunile lumii. Naţiune are reprezentant la ONU, constituţie şi propriile timbre, monede şi paşapoarte. Ordinul emite chiar şi plăcuţe de înmatriculare auto deşi nu are teritoriu şi drumuri.

În prezent, există doar aproximativ 500 de paşapoarte diplomatice în circulaţie, ceea ce îl face cel mai rar paşaport din lume. Primele paşapoarte au fost eliberate de Ordinul de Malta în anii 1300, atunci când reprezentanţii săi circulau prin lumea largă. Paşaportul Ordinului este rezervat membrilor Consiliului Suveran şi conducătorilor misiunilor diplomatice şi familiilor acestora .

Două treimi dintre membrii Schengen recunosc paşaportul diplomatic al Ordinului Suveran al Cavalerilor de Malta.