Kerja sama yang terjalin antara TNI dan Angkatan Bersenjata UEA sesungguhnya telah dimulai sejak hubungan diplomatik kedua negara terjalin pada tahun 1976 silam.
Kedua negara juga secara aktif ikut serta dalam keanggotaan di beberapa organisasi internasional seperti Perserikatan Bangsa-Bangsa (PBB) atau United Nations, Gerakan Non-Blok (GNB), Indian Ocean Rim Association (IORA), Organisasi Kerja Sama Islam (OKI) dan The Indian Ocean Naval Symposium (IONS).
Hal ini menunjukkan adanya komitmen yang sama dalam mewujudkan perdamaian dunia dan stabilitas keamanan kawasan khususnya kawasan Samudera Hindia, sehingga perlunya dibuat turunan MoU berupa pengaturan pelaksanaan kerja sama militer supaya lebih terencana dan terprogram.