This song is from the Katanga Province in southern Democratic Republic of Congo. Nowadays, it's sung all over the world.
This song became known around the world when a Belgian priest named Father Guido Haazen tried to disseminate music from the Congo abroad with a choir he formed called Les Troubadours du Roi Baudouin. They toured Europe for six months in 1958 and even sang at the World's Fair in Brussels.
"Banaha" is often called "Banaha, Soldiers Song".