Ebenfalls kein Mitglied der UPU ist der Malteserorden. Grund hierfür ist, dass der Malteserorden von vielen Staaten nicht als Staat anerkannt wird, da er kein Staatsgebiet hat. Allerdings gibt es auch Staaten, die den Malteserorden als Staat anerkennen (z. B. der Vatikan), manche behandeln ihn auch als "völkerrechtliches Subjekt". Der Malteserorden betreibt ein eigenes Postsystem, über das Briefe in verschiedene (aber nicht alle) Länder verschickt werden können. Zu den erreichbaren Ländern zählen z. T. aber auch solche, die den Malteserorden nicht als Staat anerkennen.