L'Égypte a développé une présence majeure, la Khedivial Mail Line, en Méditerranée orientale et en mer Rouge au XIXe siècle.

Un service postal a été établi dans les consulats des ports de l'Empire ottoman qu'il dessert. Quelques années plus tard, l'expansion coloniale vers le sud jusqu'au Somaliland et aux frontières de l'Ouganda a conduit à l'ouverture d'un nombre considérable de bureaux de poste égyptiens, principalement au Soudan. Les offices égyptiens sont les plus rares de tous les offices étrangers de la Méditerranée, approchés uniquement par ceux de la Russie.

Dans la première étape (1865-1867), les grandes lignes sont établies : Alexandrie à Constantinople via Smyrne, et Suez à Gedda.

La deuxième étape (1867-1869) voit l'ajout de bureaux de poste dans les ports intermédiaires : Galipoli, Dardanelles, Chios, Mytilène (Rhodes et Leros sont ajoutés en 1872). Dans la mer Rouge, la deuxième étape a vu l'extension à Suakin et Massawa en 1868, fournissant le premier service postal en Érythrée.

La troisième étape débute en juillet 1870 avec une boucle ouest le long des côtes de Thessalie : Cavala, Lagos, Salonique, Volos, Ténédos, et une boucle est le long des côtes siciliennes et syriennes : Mersine, Alexandrette, Lattaquié, Tripoli, Beyrout, Jaffa . Celles-ci ont été un échec économique et ont été fermées en moins de deux ans.

La quatrième étape a vu une nouvelle extension vers Zeila et Berbera, les premiers bureaux de poste à fonctionner au Somaliland, et sur le Nil en train, en bateau et à dos de chameau, vers une série de villes du Soudan : Kassala, Gedaref, Tokar, Khartoum, Dongola, Berbère, Wadi Halfa, Dabrousa (et d'autres connus uniquement sous le nom de sceaux interpostaux), plus le camp de Wadi Halfa et des bureaux temporaires, Korti et Tani, pour servir l'armée. De nombreux noms de lieux ont plusieurs orthographes, selon la façon dont la version arabe est traduite. De nombreux bureaux peuvent être trouvés avec des orthographes différentes, par exemple Gedda, Jiddah ou Djeddah.

Les taux au départ étaient de 1 piastre pour 10g. port à port, port intérieur en sus, frais d'enregistrement 2 piastres, imprimés 10 paras par 40g. Avec l'avènement de l'UPU (le 1er juillet 1875), les bureaux consulaires étaient assujettis au tarif étranger, 1 piastre 20 paras (port intérieur compris), empreintes 20 paras par 50g.; les frais d'inscription sont devenus 1 piaster. Le 1er avril 1878, le tarif des lettres de l'UPU a été abaissé à 1 piastre par 15 g., et s'imprime à 10 paras.

Tous les bureaux méditerranéens et Gedda ont été fermés en 1881, et les autres bureaux ont été remis à l'administration postale du Soudan en 1897.

Cette collection est présentée en deux groupes. Le premier groupe est appelé bureaux consulaires. C'est là que les bureaux de poste égyptiens existaient dans les consulats égyptiens des ports de l'Empire ottoman, dans lesquels l'administration civile était turque. Le deuxième groupe s'appelle les bureaux territoriaux, ils étaient nominalement turcs, sans service postal, jusqu'à ce que le sultan ottoman transfère officiellement l'administration civile en Égypte. La plupart des bureaux territoriaux avaient peu d'importance commerciale, même si Suakin était le port d'embarquement des pèlerins du Soudan à destination de Gedda pour le pèlerinage du Hajj.

Voic la collection Égypte : Bureaux de poste à l'étranger de 1871 à 1895 (Museum Of Philately)