Армия в 1996–1997 годах с началом Первой конголезской войны участвовала в пограничных операциях. С конца 1990-х годов НСОУ находится в вооруженном конфликте на севере Уганды с повстанческой группировкой «Господня армия сопротивления».