En el Japón medieval existió un servicio de correo, aunque muy rudimentario comparado con los sistemas modernos.
Periodo Heian
El gobierno estableció la primera red oficial, llamada Ekiden. Se utilizaban estaciones de relevo a lo largo de las principales carreteras donde los mensajeros intercambiaban tubos de bambú con mensajes. El Ekiden servía casi exclusivamente a la administración y no estaba al alcance del público.
Periodo Kamakura
Surge el servicio privado de mensajeros conocido como Hikyaku. Eran contratados por particulares o comerciantes para transportar cartas o paquetes pequeños. Muchos provenían de ex‑soldados o samuráis, lo que garantizaba rapidez y resistencia. Sin embargo, su coste era elevado y sólo podían permitírselo los más adinerados.
Periodo Muromachi
Se desarrolla una red más amplia llamada Tesaki. Funcionaba de forma similar al Hikyaku pero atendía a una clientela más diversa. Los postes locales organizaban estaciones de posta en las rutas principales, donde los viajeros podían alquilar caballos para enviar sus mensajes o encomiendas a cambio de una tarifa.
Estos sistemas enfrentaban grandes dificultades: carreteras en mal estado, bandolerismo y desastres naturales que retrasaban o interrumpían la entrega. Además, la confidencialidad era limitada, pues los mensajes no se sellaban y podían ser inspeccionados por las autoridades.