L'Égypte est conquise par l'Empire ottoman en 1517, la Libye en 1551. L'influence ottomane décline au cours du XVIIIesiècle; le contrôle de l'Empire est rétabli sur la Libye en 1835 et sur l'Égypte en 1840, avec le traité de Londres. En 1864, lors de la réorganisation administrative de l'Empire, la Libye devient le vilayet de Tripolitaine. La frontière avec le khédivat d'Égypte suit globalement une ligne nord-ouest / sud-est.
L'Égypte est envahie par le Royaume-Uni en 1882. Dans les années qui suivent, les Britanniques concluent un accord avec l'Empire ottoman qui fixe au 25eméridien est la frontière occidentale entre l’Égypte et les provinces ottomanes[1].
En 1912, après la guerre italo-turque, la Libye est conquise par l'Italie. La frontière entre les deux entités est déterminée par deux traités entre l'Italie et le Royaume-Uni, en 1925 et 1926.
L'Égypte devient indépendante le et le royaume de Libye le ; le tracé de la frontière n'est pas modifié lors de ces indépendances.
(en) [PDF] Libya - Egypt Boundary, International Boundary Study, No. 61 – (The Geographer Office of the Geographer Bureau of Intelligence and Research, département d'État américain)