The Brave Warriors - ranked 115th in the world and without a victory in any of their previous nine Afcon matches - were worthy winners in Korhogo.
Striker Peter Shalulile had an earlier effort cleared off the line but Hotto pounced from Bethuel Muzeu's cross.
2004 champions Tunisia are 87 places above Namibia in Fifa's standings.