是山东省邮电管理局主办的专业报，4开4版，周刊。该报的前身是《山东战邮》报，创刊于1942年4月，为当时的山东战时邮务总局主办，第一任社长由战邮总局局长赵志刚兼任。1946年3月，改称《邮政

周报》，1948年7月5日又改名为《山东邮电报》。该报是中国共产党领导的山东解放区和全国邮电系统创刊最早的一张专业报，连续出版近50年。

抗战时期，《山东战邮》经常以大量篇幅广泛宣传战邮战士的英雄事迹和战邮经验，对鼓舞战邮战士士气、推动战邮工作起了很大作用。当时抗日根据地和解放区的战时邮政承担着《大众日报》的全部发行任务。为把党报及时传送到干部群众手里，战邮战士出生入死，不怕牺牲，涌现出很多可歌可泣的英雄事迹和一大批英雄模范人物。

中华人民共和国建立以后，《山东邮电报》发扬战邮时期光荣传统，围绕党在各个时期的中心任务，进行宣传报道，鼓舞、激励广大干部职工搞好通信建设，提高通信质量，改善服务工作。该报现任社长兼总编辑为于明仁。