北徐州，中国北魏时设置的州，在今山东省临沂市一带。
北魏永安二年（529年），割徐州琅邪郡、兖州东泰山郡置北徐州，治琅邪郡即丘县临沂城（今山东省临沂市兰山区）。辖境相当于今山东临沂市区、费县、平邑县、蒙阴县、兰陵县等地。
北齐天保七年（556年），并东泰山郡入琅邪郡。至此，北徐州仅领琅邪一郡。
北周宣政元年（578年），改北徐州为沂州。
