The shock last 16 result in the muggy Ivory Coast coastal city of San-Pedro came after Mali overcame Burkina Faso 2-1 in Korhogo with Lassine Sinayoko scoring what proved the key goal.
On Saturday, South Africa will face Cape Verde in Yamoussoukro after hosts Ivory Coast and Mali clash in Bouake.
In the other quarter-finals, Victor Osimhen-inspired Nigeria face Angola and the Democratic Republic of Congo meet Guinea on Friday.
South Africa, Ivory Coast, Nigeria and DR Congo are former champions while the other four title contenders are hoping to conquer Africa for the first time.
Read more on FRANCE 24 English
AFCON 2024: South Africa break Moroccan hearts to reach quarter-finals
Hosts Ivory Coast knock out title-holders Senegal in AFCON thriller
AFCON 2024: Joy for DR Congo as they beat Egypt on penalties to reach quarter-finals