El lunes 23 de febrero de 2009 quedó firmado el Convenio Postal entre la Orden Soberana y Militar de Malta, y Montenegro. Gracias a este convenio, que entrará en vigor el próximo 1 de marzo, quedará establecido un servicio postal regular entre el territorio completo de Montenegro y las sedes donde la Orden ejerce sus prerrogativas soberanas.

Jean-Pierre Mazery, Gran Canciller, y Gian Luca Chiavari, Recibidor del Común Tesoro de la Orden de Malta, firmaron el Convenio con Andrja Lompar, Ministro de Transportes y Comunicaciones de Montenegro, durante una ceremonia celebrada en el Palacio Magistral de la Orden, en Roma.

Montenegro es el 54º país con el que la Orden Soberana firma acuerdos para la circulación de correo con sus sellos.

El servicio postal magistral de la Orden de Malta, establecido en 1966, ha emitido, hasta la fecha, 387 series de sellos, principalmente relacionados con la Orden de Malta, la religión, su historia, su patrimonio artístico y sus actos humanitarios.

Los ingresos originados por la venta de sus sellos permiten a la Orden de Malta financiar su trabajo sanitario y humanitario.