Among the pre-tournament favourites with a strike force featuring Newcastle United duo Demba Ba and Papiss Cisse, Senegal finished bottom of Group A without a point after losses to Zambia, Equatorial Guinea and Libya.

After their worst ever performance in the finals of the competition, Senegal relieved Traore of his duties on Wednesday.

"The responsibility of the coach for these results is incontestable," the federation said in a statement.

Karim Sega and Aliou Cisse have been named as the caretaker coaches until a permanent appointment is made.

Senegal's next match is a friendly international against South Africa in Durban on February 29.