Am 13. Dezember 2005 wurde zwischen dem Souveränen Militärorden von Malta und der Republik Angola die Einrichtung von diplomatischen Beziehungen mit der Unterzeichnung eines Protokolls am Sitz der Ständigen Vertretung des Malteserordens bei den Vereinten Nationen in New York vereinbart.

Die Vereinbarung wurde von Botschafter Robert L. Shafer, dem Ständigen Beobachter des Souveränen Militärordens von Malta bei den Vereinten Nationen, und von Botschafter Abraao Gaspar Martins, außerordentlicher und bevollmächtigter Botschafter und Ständiger Vertreter der Republik Angola bei den Vereinten Nationen unterzeichnet.

In einer gemeinsamen Verlautbarung haben die beiden Botschafter erklärt:

„In dem Wunsch, die gegenseitigen Beziehungen im Geiste der Freundschaft und Zusammenarbeit zu stärken, haben die Republik Angola und der Souveräne Militärorden von Malta beschlossen, diplomatische Beziehungen durch den Austausch von Botschaftern zu vereinbaren. Beide Seiten geben der Überzeugung Ausdruck, dass die Einrichtung von diplomatischen Beziehungen ein Beitrag zur Entwicklung von internationaler Zusammenarbeit und zur Sicherung des Friedens in der Welt darstellt. Beide Seiten bestätigen ihren Wunsch, die gegenseitigen Beziehungen nach den Grundprinzipien und den Normen der Charta der Vereinten Nationen und dem Internationalen Recht zu entwickeln“.

Mit der Vereinbarung mit der Republik Angola steigt die Zahl der Länder, die diplomatische Beziehungen zum Malteserorden unterhalten, auf 94.