Not so much an African film per say, but a film about Africa made from a western perspective.
Concerning Violence is particular poerful as it explores the effects of colonialism in Africa. I particularly love this documentary as it is narrated by one of my favorite aartists, Ms. Lauryn Hill.