La provincia di Malanje è una delle province dell'Angola. La popolazione, secondo il censimento del 2009, è di 1 480 345 abitanti. Il capoluogo è Malanje.