La provinco Malanje estas unu el 18 administraj unuoj, kiuj dividas la ŝtaton Angolo en sudokcidenta Afriko. Ĝi kovras areon de 97 602 kvadrataj kilometroj kaj laŭ takso pri la stato de 2006 havis proksimume 900 000 loĝantojn. Administra centro de la provinco estas la samnoma urbo Malanje. La teritorio situas en la nordo de la lando, kaj malgranda parto de la provinca limo komunas kun tiu de la Demokratia Respubliko Kongo, nomata Kongo Kinŝasa.
Inter la municipoj de la provinco estas Massango, Marimba, Cunda-dia-Baza, Caombo, Calandula, Cacuzo, Cuaba Nzogo, Mucari, Quela, Cambundi-Catembo, Quirima Cangandala kaj Luquembo. Ĉefa etno en la provinco estas la ambundoj.