武州，南朝梁時設置的州。
南朝梁中大通五年（533年）七月，改北魏東徐州置武州，治所在下邳縣（今江蘇省睢寧縣西北古邳鎮東三里）。下轄下邳郡、武安郡（治所在良城縣，今江蘇省邳州市西北）。轄境相當今江蘇省邳州市和睢寧縣地。侯景亂後地復入東魏，東魏武定八年（550年）復為東徐州。
