The Senegalese's final qualifying match was abandoned after fans threw missiles onto the pitch to protest the decision to award opponents Ivory Coast a penalty
The Confederation of African Football (Caf) decided against the west African nation on Tuesday after its disciplinary committee met in Cairo.
The Dakar game was abandoned after Senegalese fans resorted to throwing stones, bottles and firecrackers onto the pitch to register their protest over a goal from the penalty spot.
The police had to fire tear gas in order to disperse the crowd, with the Ivorians 6-2 up on aggregate and just 15 minutes remaining of the tie.
A Caf statement read: "[We have] decided to officially confirm the result of the match as 2-0 in favor of Ivory Coast in accordance with the provisions of article 16 para 20 of the regulations of the competition and to consider Senegal the loser of the said match and eliminated from the competition without prejudice to any other sanctions that may be imposed by CAF Disciplinary Board.”
Article 16 (20) stipulates: “If the referee is forced to stop the match before the end of the regular time because of invasion of the field or aggression against the visiting team, the host team shall be considered loser and shall be eliminated from the competition, without prejudice to the sanctions existing in the regulations.”
Premier League stars such as Newcastle midfielder Cheikh Tiote, Arsenal attacker Gervinho and Manchester City duo Yaya and Kolo Toure will all now travel to South Africa in January.
However, Magpies boss Alan Pardew will be relieved to retain Senegalese forward duo Papiss Cisse and Demba Ba.