Kedua pemerintah menjalin hubungan diplomatik pada 23 Januari 1957[3] pada masa pemerintahan Gustavo Rojas Pinilla di Kolombia dan Gamal Abdel Nasser di Mesir. Pada 23 Juni 1981, Perjanjian Dasar Kerjasama Teknis dan Ilmiah serta Perjanjian Perdagangan ditandatangani.[4]
Hubungan ekonomi
Kedua negara memiliki perjanjian perdagangan.[5] Kolombia mengekspor ke Mesir senilai 7,682 miliar dolar, dengan ekspor utama terkait sektor pertanian, kopi, dan mesin; sementara Mesir mengekspor ke Kolombia senilai 11,714 miliar dolar, dengan produk utama terkait sektor pakaian, tekstil, dan industri ringan.[6]
Perjanjian bilateral
Kedua negara telah menandatangani beberapa perjanjian bilateral seperti Perjanjian Kebudayaan (1960); Perjanjian Kerjasama Teknis dan Ilmiah Dasar (1981); Perjanjian Komersial (1981) dan Nota Kesepahaman antara Kementerian Luar Negeri.[7]