The postal administration of the order, known as the Poste Magistrali, was instituted on 20 May 1966 under a Decree of the Grand Master of the order and the first stamps were issued on 15 November 1966.
The stamps are inscribed Poste Magistrali and bear one or more small Maltese Crosses.