北苏门答腊省(印尼语:Sumatera Utara)是印度尼西亚省份之一。它的省府是棉兰。该省面积共71,680平方千米,西北与亚齐省接壤,南面与西苏门答腊省相连,东南与廖内省为邻。北苏门答腊省的管辖范围包含远处于印度洋的多个岛屿,包括尼亚斯群岛(Nias)。