1953年置。在今江苏省北部。辖新海连市及铜山、丰县、沛县、邳县、砀山、萧县、睢宁、新沂、东海、赣榆等县。专员公署驻徐州市。1954年新海连市改省直辖。1955年砀山、萧县二县划归安徽省。1958年新海连市划回本区。1961年铜山县划归徐州市;新海连市改名连云港市。1962年连云港市升地级市;铜山县划回本区。1970年改置徐州地区。