A decisão de formar os EAU foi tomada em 18 de julho de 1971 e a federação foi fundada em 1º de agosto de 1972, embora os selos postais inaugurais dos EAU não tenham sido emitidos até 1º de janeiro de 1973.