东徐州，中国北魏时设置的州，在今江苏省邳州市一带。
沿革
北魏孝昌元年（525年），割徐州下邳郡、东海郡置东徐州，治下邳城（今江苏省睢宁县古邳镇北）。辖境相当今江苏省邳州、新沂、睢宁及山东省郯城县、临沂市等地。孝昌三年（527年），分下邳郡置盱眙郡。
南朝梁中大通五年（533年），占领北魏东徐州，改为武州。
东魏武定八年（550年），占领南朝梁武州，复为东徐州，分下邳郡置武原郡，改东海郡为郯郡，改盱眙郡为临清郡。至此，东徐州领四郡：下邳郡、武原郡、郯郡、临清郡。
北齐天保七年（556年），省临清郡。
北周大象元年（579年），改东徐州为邳州。
