Con il Regio Decreto Legge n. 1019 del 1 giugno 1936 viene formalizzata l'unione di Eritrea, Etiopia e Somalia in un uico sistema coloniale come proclamato da Benito Mussolini il 9 maggio 1936. Tale sistema coloniale assunse il nome di Africa Orientale Italiana.
Nel 1941 in seguito alla II Guerra Mondiale l'Africa Orientale Italiana viene occupata gradualmente dagli inglesi.
Nell'Africa Orientale Italiana ebbero corso sia i francobolli delle precedenti colonie, sia quelli emessi con la nuova denominazione.