Senegal have parted ways with coach Aliou Cisse after more than nine years in charge, the Senegalese Football Federation (FSF) announced on Wednesday.