Nel corso degli anni sono stati condotti da parte dell'Ordine due trattati bilaterali con la Repubblica di Malta. Il primo è datato al 21 giugno 1991, il secondo trattato, sostitutivo del precedente, è invece stato siglato il 5 dicembre 1998 e ratificato il 1º novembre 2001.