Didier Drogba had just converted a penalty to give his side a 2-0 lead when a fan attempted to invade the pitch.
Drogba's goal caused outrage in the stands, with Senegalese fans starting fires and hurling missiles onto the pitch as widespread chaos ensued.
Ivorian fans were forced to seek refuge on the pitch as police let off tear gas to curb the trouble.
Authorities were given no choice but to abandon the match with 15 minutes to play, with the Ivory Coast leading 6-2 on aggregate.
Players escaped unharmed after being escorted from the field by police holding riot shields.
The Confederation of African Football (CAF) is yet to make a statement on the incident or its course of action.