Stephan betraktas som grundaren av det moderna tyska postväsendet och införde bl.a. möjligheten att skicka brevkort. Han var den främste initiativtagaren till bildandet av Världspostföreningen 1874.