La creación de Correos de Japón fue parte del programa de reformas del antiguo Primer Ministro Junichiro Koizumi que culminaría el 1 de octubre de 2007 con la privatización total de los servicios postales.