Colombia y Egipto establecieron relaciones diplomáticas en enero de 1947. En el mes de febrero de 2015, el Dr. Diego Cardona Cardona fue nombrado como Embajador de Colombia en El Cairo. Los encuentros más recientes a nivel oficial entre los dos países, han sido: Por una parte, la visita de la Ministra de Relaciones Exteriores, señora María Angela Holguín a Egipto, en enero de 2012. En esa ocasión, la Canciller sostuvo reuniones con su homólogo, Mohamed Kamel Al Amr, con el Ministro de Turismo y con la Ministra de Cooperación Internacional.  Por otra parte, en abril de 2015 se efectuó la primera reunión del Mecanismo de Consultas Políticas entre los dos países, en Bogotá, reunión presidida por el Ministro Asistente para las Américas, Embajador Farid Mounib, y la Viceministra de Relaciones Exteriores de Colombia, Dra. Patty Londoño.  En esa ocasión se intercambiaron puntos de vista sobre asuntos de interés común, y se firmó el acuerdo para la exención de Visas de los pasaportes Diplomáticos, Oficiales y de Servicio, de los dos países. Como asunto adicional, Colombia hace presencia, desde 1982, en la Fuerza Multinacional de Observadores (MFO) que vigila la frontera entre ese país e Israel.