Kenya's 0-0 draw with Lesotho on Sunday ended their Africa Cup of Nations qualification hopes, as well as coach Adel Amrouche's tenure.
Kenya went into the second leg of their second-qualifying-round clash trailing 1-0, and with their preparations having been disrupted by a one-year suspension against Amrouche.
The Algerian tactician is alleged to have spat at an official during a qualifier against Comoros in May - with the Football Kenya Federation (FKF) appealing the resulting sanction to African football's governing body, the CAF.
In Amrouche's absence, James Nandwa led the national side for their vital clash in Nairobi, but he was unable to inspire a victory as they were held by a team ranked 29 places below them in the world to lose the tie on aggregate.
After what the FKF described as a "disastrous elimination", the body added in a statement that it "informs the public of its decision to sack the senior men's national team technical bench led by head coach Adel Amrouche".
"Losing the contest to Lesotho in the manner we did is unacceptable," the organisation added.
"The federation, with the support of the government, did everything to have the team ready for this match, including full settlement of allowances and even held our nerves to rally the Kenyan football fraternity to get behind Amrouche following his suspension by CAF.
"They have let the country down and as such they can have no further role to play in the affairs of the national team with immediate effect."
Elsewhere on Sunday, Robert Ssentongo's late strike helped ease Uganda to a second-leg victory over Mauritania as they moved into the group stages.
Leading 2-0 from their first leg in Kampala, Uganda added a third to make sure of their place in Group E, with the hosts forced to play with 10 men for the final 10 minutes after Karamoko Traore was sent off.
Meanwhile, Mozambique also qualified for the next phase as they saw off Tanzania 2-1 in the second leg to progress 4-3 on aggregate.
Joao Chissano's men move into Group F alongside Cape Verde, Niger, Zambia.
The latter of those teams will, however, prepare for the group stages - which begin next month - without their coach after Patrice Beaumelle stepped down on Sunday.
A statement on the Football Association of Zambia's (FAZ) website confirmed: "The Football Association of Zambia wishes to officially announce Mr. Patrice Beaumelle has decided not exercise his right to renew his contract with the Association following its expiry on 31st July, 2014.
"Beaumelle, who until recently had been acting as head coach for the Zambia national team following the departure of Herve Renard, leaves Zambia after five years of commitment, dedication and hard work which during both coaches tenure saw the Zambia national team lift the Africa Cup of Nations trophy for the first time in February, 2012 in Libreville, Gabon.
"FAZ President Kalusha Bwalya thanked Beaumelle for his tireless dedication to duty and for showing commitment to the country especially since the departure of Renard."
|Cannavaro dreams of Real Madrid job|
|Alonso lauds Klopp for embracing Liverpool culture|
|Barcelona report LaLiga chief Tebas to sports court|
|MLS Review: Late goal from Valdez sees Sounders through, Impact rout DC|
|Saul committed to Simeone and Atletico|
|Ronaldo deserves to win Ballon d´Or - Cannavaro|
|Shaw eager to earn Mourinho´s trust at United|
|Neymar playing for Barca because of Messi, says father|
|Jardim questions Falcao´s stints at United and Chelsea|
|Berardi will get Italy call when system changes - Ventura|
|Lucas Vazquez delighted by ´dream´ Madrid deal|
|Scottish FA chief backs cross-border competition|
|Dortmund need Reus - Aubameyang|
|Lamela eyeing new Spurs deal|
|Tighter Watford matches are a coincidence, says Mazzarri|
|Karanka: We saved Boro from League One|
|Police investigate homophobic leaflet at West Ham|
|Spain could recall Villa, reveals Lopetegui|
|Hughes backs Bony to break Stoke duck|
|Sarri will greet Higuain ´like a son who made him angry´|
|Robben receives Netherlands recall|
|Dyche considering Gray recall for Burnley|
|Zidane was behind one of my best seasons, says Ronaldo|
|Schweinsteiger absent from United squad photo|
|Emery emphasises Thiago Silva´s importance amid Juve links|
|Ferguson: Leicester will make deep Champions League run|
|Ranieri hails ´special´ Ballon d´Or nominations for Vardy and Mahrez|
|Emery: PSG cannot rely solely on Cavani goals|
|Mourinho can match Guardiola, insists Ferguson|
|Ferguson hails Klopp: Liverpool are strong title contenders now|
|Bayern optimistic over Lewandowski renewal|
|Zubizarreta appointment confirmed by Marseille|
|Clichy: Things will click into place for Manchester City|
|Chiellini: Juventus wanted to send a message|
|Gabigol´s time will come - De Boer|
|Ronaldo: Messi and I are not friends - but we respect each other|
|Earthquake halts play in Serie A game between Pescara and Atalanta|
|Mourinho charged over Taylor comments|
|Ronaldo: I need my haters|
|Badstuber hopeful injury woes behind him|
|Kroos did not want to be rested, insists Zidane|
|Rojo was phenomenal - Mourinho|
|Seven arrests made after West Ham - Chelsea fan clashes|
|Florenzi injury blow for Roma|
|MLS Review: Galaxy, Toronto into semis|
|Beister: Victory move surprised people|
|Bilic: Cup run will help in Premier League|
|Pjaca out for up to three weeks|
|Trophies still the focus for Guardiola|
|Mignolet wants ´fair´ Karius battle|
|Ancelotti impressed by motivated Bayern|
|West Ham ´unreservedly condemn´ crowd trouble|
|Allegri praises strike duo after win over Sampdoria|
|De Boer praises two-goal Icardi after vital win|
|Chelsea were ´unlucky´ with missed chances, insists Conte|
|Mourinho: I´ve never had fans like these|
|Nacho´s goal better than my Champions League final volley - Zidane|
|Borussia Dortmund 1 Union Berlin 1 (aet, 3-0 pens): Weidenfeller shootout heroics seal progress|
|Bilic: Crowd trouble distracts from great West Ham win|
|Kompany told me he couldn´t play anymore - Guardiola|
|Liverpool and Manchester United handed home quarter-finals|
|Inter 2 Torino 1: Icardi double alleviates pressure on De Boer|
|Manchester United 1 Manchester City 0: Mata extends Guardiola´s winless run|
|West Ham 2 Chelsea 1: Crowd trouble tarnishes Hammers´ route to quarter-finals|
|Cultural Leonesa 1 Real Madrid 7: Morata and Asensio star in BBC´s absence|
|Bayern Munich 3 Augsburg 1: Green´s first goal sends holders through|
|Juventus 4 Sampdoria 1: Rapid start sets champions on their way|
|Crafty Suarez is world´s best striker - Godin|
|Mancini: Balotelli has wasted years but can bounce back|
|Rami rejected ´risky´ PSG move|
|Neymar would have cost PSG €430m, claims father|
|Sacchi warns Bayern players over Ancelotti temper|
|Valencia ´pleased´ with RFEF bottle ruling|
|Mourinho apologises to Utd fans for Chelsea thrashing|
|Barcelona lash out at ´totally reprehensible´ RFEF comments|
|Jacob leaves Marseille amid rumours of Zubizarreta appointment|
|Lavezzi added to Argentina squad as Dybala drops out|
|Del Bosque: Mourinho had a point on Conte|
|N´Zonzi in talks over Sevilla extension|
|Allardyce successor ´will not be a mercenary´ - Glenn|
|Aubameyang like a rocket, Lewandowski perfect - Riedle|
|RFEF fines Valencia, warns Barca over bottle incident|
|Wenger tells Iwobi to improve his finishing|
|Barcelona without Mathieu for three weeks|
|Kimmich draws inspiration from Xavi|
|Vazquez signs new Madrid deal|
|Higuain the best striker in the world - Nedved|
|Wolfsburg regret De Bruyne, Perisic sales|
|Parejo slams Neymar for ´inciting´ Valencia fans|
|Gundogan predicts ´very lively´ Manchester derby|
|Luis Enrique satisfied with Supercopa workout|
|Messi could join Newell´s after World Cup - Maxi Rodriguez|
|Ibrahimovic wants United to be the boss of City|
|Schmidt on the bus as Lotte book ticket for next round|
|Pogba still adapting to Premier League, says Mourinho|
|Southgate hails influence of demoted Rooney|
|Lille ready to heap more pressure on PSG as Corchia dreams big|
|I´m among top 20 LaLiga coaches, jokes Luis Enrique|
|Brattan earns Socceroos call-up|
|Pochettino pleased with Janssen|
|Klopp never questioned Sturridge quality|
|Barcelona downed by Espanyol in Supercopa|
|Heavy Milan defeat ´just a bump in the road´ - Montella|
|Pochettino wanted Liverpool debutant sent off|
|Klopp happy to entertain as Liverpool youngsters earn their spurs|
|Leverkusen dumped out by 10-man minnows|