东汉建安十一年(206)改下邳国置。治下邳县(今江苏睢宁西北)。辖境北部和南部同下邳国，东部缩小至江苏沭阳、泗洪等县。属徐州。晋太康初复为国。南朝宋复改为郡。隋开皇初废。大业时又曾改邳州为下邳郡。