新兖铁路（Xinxiang-Yanzhou Railway）西起河南新乡，东至山东兖州，全长305.303公里，其中在山东境内的长度为190.679公里。新兖铁路是分三段修建完成的：第一段为兖州至济宁段，原称兖济支线，1912年建成通车，1944年拆除，1958年重新修复；第二段为济宁至菏泽段，曾称济菏铁路，1979年建成，1980年投入运行；第三段为新乡至菏泽段，1983年3月14日动工兴建，1985年12月建成通车，与兖石铁路合称为“新石铁路”。新菏段的建成，使新兖铁路成为一条跨越山东和河南两省的重要铁路干线。

新兖铁路分三段修建，第一段为兖州至济宁段，原称兖济支线，1912年通车，1944年拆除，1958年修复；第二段为济宁至菏泽段，曾称济菏铁路，1979年建成，1980年由济南局济菏临管处临管运营；第三段为新乡南至菏泽段，由铁道部第三工程局于1985年建成。三段合称新兖铁路。

兖州至济宁段，原称兖济支线，沟通了大运河与津浦铁路。1911年10月开工，1912年6月竣工，同年11月通车，全长32.180公里，1944年4至6月侵华日军为解决干线缺轨将其拆除，1958年1月济宁专区设立兖济支线修复指挥部，同年10月1日竣工通车。

济宁至菏泽段，曾称济菏铁路，1977年12月完成勘测设计，1977年12月13日开工建设，1979年初建成由山东省济菏铁路管理处临管运营。

新乡南至菏泽段，为晋煤外运南通道，1983年3月14日中铁三局动工兴建，1985年12月建成通车。正线全长166.706公里，国铁Ⅰ级干线、单线。

至1985年底，全线共设车站33个，其中兖州至菏泽南站间设车站18个(含兖州站)；由菏泽南站至两省交界点，还有算王庄、陆圈、东明县、东堡城4站，属郑州局管辖。