Colombia y Egipto establecieron relaciones diplomáticas en enero de 1947. Colombia cuenta con una embajada en El Cairo y Egipto con una Embajada en Bogotá. Colombia hace presencia, desde 1982, con el Batallón Colombia Nº 3, en la Fuerza Multinacional de Observadores (M.F.O) que vigila la frontera entre ese país e Israel.

En el mes de junio de 2013 el señor. Álvaro Sandoval fue designado como nuevo Embajador de Colombia en la República Árabe de Egipto