La Soberana Orden de Malta y la República de Seychelles han firmado el documento que establece el convenio postal entre los dos Estados. La República de Seychelles es el quincuagésimo país con el que la Soberana Orden firma acuerdos para la circulación de correo con sus sellos.
La lista completa de los países con los cuales la Orden de Malta ha concluido acuerdos postales se encuentra disponible en la sección filatélica de este sitio.