Ulinzi Stars qualified for the quarters after topping their group with four points.
The soldiers drew 3-3 against Burkina Faso in the first match before beating Gambia 2-0 on Saturday with assistant captain Evans Amwoka striking a brace.
Angola lost 9-0 to Cameroon in their first Group match.
In the other quarter-finals, hosts Ivory Coast will take on Guinea, Zambia will take on Mali while Cameroon takes on Burkina Faso which finished second in Kenya’s group.
Cameroon are the defending champions of the tournament after beating Kenya in the finals two years ago in Uganda.