El Correo en Egipto tiene sus inicios como tal en las primeras décadas del siglo XIX.
    En 1821 el Khedive Mohammed Ali Pacha, vice rey de Egipto, en aquél entonces ocupado por Turquía, inaugura un servicio postal en su país. Era un servicio gubernamental de mensajeros entre funcionarios de El Cairo y Alejandría, con otros lugares del Alto, Medio y Bajo Egipto.
    Un medio de difusión de este correo era el camello o a bordo de diferentes embarcaciones fluviales por el Nilo. Un mensaje podía llegar a Khartum en unos 50 días, aunque el precio cobrado era enormemente costoso.
    Tras varios años las autoridades decidieron extender a la población este servicio, aunque las personas letradas escaseaban. En 1831, el creciente número de europeos que se hallaban en el Bajo Egipto, hace que el intercambio comercial se desarrolle con pueblos vecinos.
    Carlo Meratti, un comerciante italiano, idea su propio servicio de correo en Alejandría y El Cairo, extendiéndolo en unos cinco años a todo el Oriente Medio.
    En 1839, Egipto autoriza a muchas naciones europeas a abrir consulados en algunas ciudades. El correo consular se acoge a la solución de Meratti en ese mismo año, siendo primero Gran Bretaña en Alejandría, luego Francia, Austria, Grecia, Rusia y años más tarde Italia. 
    Meratti bautiza a su correo como «Posta Europea» e introduce la franquicia de envío. Al inicio eran simples marcas ovales estampadas, con las palabras «Posta Europea» y el nombre de la población de origen. Poco más tarde aparecen otras con un bloque fechador central, que con la llegada del ferrocarril en 1854, se convierten en una manera de encaminamiento del correo, si bien de 1854 a 1857, se abrieron varias oficinas de la «Posta Europea».
    El público aprecia este correo privado, que ha llevado una rápida expansión.
    En 1856 Meratti muere, pasando su empresa a manos de un familiar suyo llamado Chini que se asoció con Muzzi, otro italiano para su dirección. El gobierno Italiano forma un acuerdo entre la «Posta Europea» y los ferrocarriles para el transporte del correo, obteniendo en 1862 el monopolio del mismo en el Bajo Egipto, si bien en el medio y Alto Egipto el gobierno continua con sus propios servicios postales.
    En 1864 aparecen las denominadas interpostales, estas son sellos, no viñetas u tenían tres funciones principales, en primer lugar eran utilizadas para cerrar las cartas que habían sido deterioradas por el destinatario, siendo precursor del sello de devolución egipcio, y por último eran sobretodo sellos administrativos o de servicio, para envío de pliegos, de oficina a oficina, comunicados, impresos o boletines.
    Existen varias clases de interpostales:
    TIPO 1.- Las primeras eran redondas con la inscripción «Administrazione della Posta Europea in Egitto», con la palabra central «Uffizzio», disponiendo cada oficina de una diferente con su nombre.
    En 1864, Chini y Muzzi llevan la dirección de la Posta Europea», pero a partir de primeros de 1865 la concesión de la misma pasa a manos del gobierno egipcio y del vice rey Ismail. Las interpostales de este tipo se siguen utilizando hasta el 25 de junio de 1865.
    TIPO 2.- En la fecha anterior, se emiten unas nuevas interpostales, también redondas con la inscripción «Posta Vice Reali Egipziane», emitida con el nombre de la población en su parte inferior y la frase «gubernamental egipcio» en caracteres árabes, indicando su utilización como franquicia oficial. De esta manera nacen los servicios postales egipcios oficialmente.
    El motivo de que fueran redondos se debió a que querían que fuesen diferentes de los demás, para que los empleados, poco ilustrados, fueran fácilmente reconociéndolos.
    Esta emisión dura hasta 1870, existiendo 11 tipos diferentes.
    TIPO 3.- El 1 de enero de 1871, aparecen las interpostales con la inscripción «Correo Khedive Egipcio». El vice rey Ismail es nombrado Khedive (o rey) de Egipto. De estas se emiten 12 tipos más, y su uso se prolongo hasta 1878.
    A todo esto Muzzi, nombrado «bey» por Ismail en 1876, presenta su dimisión nombrando director del correo a Alfred Caillard de origen francés, que lo fue hasta 1879.
    TIPO 4.- Con Caillard las interpostales dejan de escribirse en italiano, apareciendo unas nuevas en 1879 en francés con la inscripción «Postales Egipciennes», nombre de la población también ortografiado en francés. Estas nuevas interpostales contaron con 9 tipos de diferentes extendiéndose su uso hasta 1892. El último tipo fue emitido en 1890.
    En 1893 aparecen unos sellos rectangulares sin valor, de color rojo que lleva la marca oval «Servicio del Estado», que pone fin a la utilización de las interpostales tras 29 años de uso. En ese tiempo se emitieron 33 tipos diferentes, que contabilizan en total unas 1.500.
    Es de destacar como capitulo aparte que en 1880 se emitieron otro tipo de interpostales, usadas hasta 1900, con la mención «Administración Imperial de Telégrafos y correos», con una media luna en el centro e inscripciones en egipcio. Estas servían para encaminamiento de telegramas oficiales al interior del territorio egipcio.
    Las interpostales están descritas en el catalogo León Ballian editado en 1998 en Egipto, en lengua inglesa.
    Existe también un libro editado en 1950 por G. Chapier, llamado «Les vinyettes de franchise d’Egypte»,cuyos ejemplares son difíciles y raros de encontrar.
    En el catalogo Many de 1901 se las cita con sellos de servicio, redondos con caracteres árabes y franceses con el nombre de la población en su parte inferior y con más de cien variedades.
    También se las menciona en el especial Arphila de la Unión marcofila.