O mais pequeno Estado Soberano da comunidade internacional é a Ordem Soberana Militar e Hospitalária de São João de Jerusalém, de Rodes e de Malta, conhecida por Ordem de Malta ou Ordem do Hospital, descendente direta da Ordem dos Hospitalários, fundada na Terra Santa (c.1050) por expatriados da cidade italiana de Amalfi, para dar assistência aos peregrinos. Após a I Cruzada (1099) adquiriu o estatuto de ordem militar cristã, com regra própria. Mais tarde, quando os europeus foram expulsos da Palestina, a Ordem fixou-se primeiramente em Chipre (1291), depois em Rodes (1310) e, finalmente, na Ilha de Malta (1530), de onde seria expulsa por Napoleão, em rota para a sua lendária expedição ao Egipto (1798). Após um período de diáspora por Itália, a Ordem fixou-se em Roma (1834), onde ainda se mantém (Palácio Malta, na Via Condotti). A 15 de Novembro de 1966, emitiu os seus primeiros selos postais [Figura 1] e a 2 de Dezembro de 1985 emitiu uma coleção de selos [Figura 2] que comemora o acordo postal estabelecido com os correios portugueses, para livre circulação de correspondência.
Figura 1. Primeira emissão de selos da Ordem de Malta (15 de Novembro de 1966).
Figura 2. Coleção que comemora o acordo postal estabelecido com os correios portugueses (2 de Dezembro de 1985).