2015年8月，徐连高速铁路获中国铁路总公司签批，新沂南站为该线路车站之一。
2020年7月，新沂南站站房主体结构顺利封顶，站台主体结构完工过半；10月，新沂南站的站名大字站牌安装完成；11月，新沂南站一站台主体工程完工。
新沂南站
2021年1月8日，新沂南站进行了试运营运行试验；21日，新沂南站主站房内外部的装修工程、落客平台主体结构工程已全部完工。
2021年2月8日，新沂南站随着徐连高速铁路的开通而投入运营。
新沂南站位于中国江苏省徐州市新沂市新安街道，北靠环城南路，东临新华南路，西接臧圩东路，南邻连霍高速；车站距上行车站邳州东站29千米，距下行车站东海县站47千米。
建筑设计设计理念
新沂南站建设中，参建单位把富有动感张力的水元素融入站房设计方案，取意“水韵新沂”主题。
设计参数
截至2020年7月，新沂南站站房建筑高度为28米，建筑面积约为11000平方米，架空层4000平方米，最高聚集人数为1000人。
新沂南站
整体布局新沂南站站房为线侧平式，旅客二层进站、一层出站。除此之外，还将修建出租车待客区以及公交场站等附属工程项目。
2021年2月，新沂南站由站前广场、候车大厅、站台、出站地下通道、落客平台组成。
截至2021年2月，新沂南站站台规模为2台6线，途经该站的线路为徐连高速铁路。
运输流量
2021年12月8日至2月25日，新沂南站安全发送旅客预计25000人次。
公交线路
截至2021年2月，开往新沂南站的公交线路有3条，线路如下：
序号公交线路运营时间起点站终点站1新沂公交20路06:00-18:00新沂南站三环奥纳2新沂公交21路06:00-18:00新沂南站公路港物流园3新沂公交22路06:00-18:00新沂南站新沂站随着新沂南站的开通运营，为新沂市建设现代化中等城市带来了有利契机，我们要抢抓机遇、练好“内功”，以高品质的城市发展水平拥抱“高铁时代”。
