El 13 de diciembre de 2005 se establecieron las relaciones diplomáticas entre la Orden Soberana y Militar de Malta y la República de Angola, por medio de la firma de un protocolo en la sede de la Misión del Observador Permanente de la Orden de Malta ante las Naciones Unidas, en Nueva York.
El acuerdo fue firmado por Robert L. Shafer, Embajador y Observador Permanente de la Orden Soberana y Militar de Malta ante las Naciones Unidas, e Ismael Abraao Gaspar Martins, Embajador Extraordinario y Plenipotenciario y Representante Permanente de la República de Angola ante las Naciones Unidas.
En una declaración conjunta, los dos embajadores afirmaron:
La República de Angola y la Orden Soberana y Militar de Malta, en su deseo de desarrollar y fortalecer las relaciones de amistad y cooperación entre ellos, han decidido establecer relaciones diplomáticas a nivel de embajadas. Las dos partes expresan su confianza en que el establecimiento de relaciones diplomáticas y el intercambio de embajadores contribuirán al desarrollo de la cooperación internacional y la consolidación de la paz mundial.
Las dos partes afirman su voluntad de construir sus relaciones mutuas en torno a los principios y las normas relevantes de la Carta de las Naciones Unidas y la legislación internacional.
La inclusión de la República de Angola hace que el número de países que mantienen relaciones diplomáticas con la Orden de Malta ascienda a 94.