1942年抗日民族解放战争进入了最艰苦的岁月，为了沟通山东各战区的通信联系，有效打击日本侵略者，在中共山东分局和山东战时工作推行委员会的领导下，1942年2月7日，山东战邮总局在沂南县牛王庙成立。首版邮票，1942年7月1日由山东省战时邮务总局发行。