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