Провинция Кунене расположена на крайнем юге Анголы. К северу от неё лежит провинция Уила, к западу — провинция Намибе, к востоку — провинция Квандо-Кубанго. На юге Кунене проходит государственная граница между Анголой и Намибией. Через провинцию Кунене протекает река Кунене, по которой также проходит граница между Анголой и Намибией. Площадь Кунене составляет 89 342 км²[4].
В второй половине 1970-х — 1980-е годы провинция Кунене являлась опорной базой для партизан из соседней Намибии, в связи с чем неоднократно подвергалась вторжениям со стороны войск ЮАР.