北魏。孝建元年（454年），置北济阴郡。大明元年（457年），割下邳郡使侨置的济阴郡成实土郡。至此，徐州领十二郡：彭城郡、下邳郡、东海郡、沛郡、兰陵郡、琅邪郡、东莞郡、东安郡、淮阳郡、阳平郡、济阴郡、北济阴郡。泰始二年（466年），彭城、沛、阳平三郡陷于北魏。泰始三年（467年），下邳、东海、淮阳、济阴四郡陷于北魏，割东莞、东安二郡置东徐州。泰始四年（468年），徐州全境陷于北魏。
十六国.后赵四年（322年）至八年（326年），先后佔领东晋徐州九郡，仍治彭城。后改兰陵郡为武兴郡。