Senegal reached the semi-finals of the last Nations Cup in 2006, losing to hosts and tournament winners Egypt.