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."
|North London is ours - Alli revels in Spurs´ ascendance|
|Muntari: I am the victim|
|Atlanta 1 DC United 3: Acosta fires comeback win|
|Nice 3 Paris Saint-Germain 1: Advantage Monaco as nine-man champions implode|
|Inter 0 Napoli 1: Sarri´s men close the gap on Roma|
|Van Wolfswinkel fires Vitesse to first major trophy|
|Finishing above Spurs never Wenger´s target|
|Pochettino delighted to reward fans with ´emotional´ derby win|
|Let´s see what Chelsea have got - Spurs plan to pile on the pressure|
|Ronaldo´s perfect work ethic at Real Madrid sets him apart - Simao|
|Life on the road is sweet for record-breaking Man City|
|Tottenham 2 Arsenal 0: Alli, Kane deliver in White Hart Lane´s derby farewell|
|Koeman marvels at Gueye for controlling Hazard|
|Home games will show whether we deserve top four – Guardiola|
|Kane breaks Tottenham record in north London derby|
|Montella: AC Milan on track despite draw at Crotone|
|It´s easy to lose your head - Conte salutes Chelsea attitude|
|City penalty was wrongly awarded - Agnew|
|´Ugly´ Roma paid the price, admits Spalletti|
|This was like a cup final – Cahill understands magnitude of Everton win|
|Jones and Smalling unlikely to face Celta, Mourinho claims|
|Everton 0 Chelsea 3: Pedro stunner sets the tone as Conte´s men pass final major test|
|Middlesbrough 2 Manchester City 2: Jesus salvages late point in top-four hunt|
|Crotone 1 AC Milan 1: Rossoneri stumble again in further blow to European hopes|
|Injury sidelines Juve´s Rugani|
|Rashford clearly deceived referee, says Swansea boss Clement|
|Mourinho has ´zero criticism´ of ´exhausted´ United but again questions defensive trio|
|Manchester United set unbeaten record with unwanted 36-year highest draw tally|
|Manchester United 1 Swansea City 1: Sigurdsson deals damaging blow to Mourinho´s top-four ambitions|
|Roma 1 Lazio 3: Keita double wins Derby della Capitale|
|Lallana return the best news Liverpool could get - Klopp|
|Inter have financial muscle to sign Messi, claims Mazzola|
|Mata returns to Man Utd squad, McTominay in line for debut|
|Gimenez set to miss Champions League semi-final|
|Melbourne Victory 1 Brisbane Roar 0: Berisha breaks resistance to book Grand Final spot|
|Tottenham ambitions bigger than beating Arsenal, says Kane|
|Xavi wins first trophy with Al Sadd|
|I wasn´t obsessed with goal drought, says Barcelona star Suarez|
|Alba frustrated but commits future to Barcelona|
|Pique: I have the most fun at Espanyol and Real Madrid|
|MLS Review: Kaka scores on return for Orlando, Sounders complete three-goal comeback|
|Gimenez doubtful for Madrid clash due to adductor injury|
|Wenger warns Tottenham they could lose stars due to wage structure|
|Luis Enrique: Barcelona will give everything in pursuit of titles|
|Manchester City boss Guardiola rues absence of ´special´ Jesus|
|I don´t get tired of praising these players - Simeone revels in Atletico Madrid´s rampant form|
|I could have scored more goals! - Bayern legend Lahm reflects on remarkable career|
|Espanyol 0 Barcelona 3: Suarez brace, Rakitic strike sends Luis Enrique´s side to the top|
|Bayern players celebrate Bundesliga success|
|Dyche delight as ´outstanding´ Burnley finally win away|
|Ancelotti thanks Bayern Munich ´family´ after securing Bundesliga title|
|Championship Review: Brighton shocked, Wigan relegated, Redknapp works his magic|
|Short admits his role in Sunderland relegation|
|Crystal Palace 0 Burnley 2: Barnes and Gray seal long-awaited first away win|
|Las Palmas 0 Atletico Madrid 5: Gameiro strikes twice in resounding win|
|Wolfsburg 0 Bayern Munich 6: Ancelotti´s men clinch title in style|
|Hughes preaches patience with Berahino, Bilic forgives Calleri rabona|
|Silva lauds Jakupovic penalty save as vital moment in Hull´s bid for survival|
|Vardy urged to ´finish on a high´ after firing Leicester to brink of safety|
|Zidane hails Marcelo, Carvajal as two of world´s top full-backs|
|Monaco 3 Toulouse 1: PSG thrashing forgotten as Mbappe and Lemar seal spirited win|
|Dortmund get two days off ahead of huge Hoffenheim match|
|Madrid dug deep in our soul, says match-winner Marcelo|
|Moyes: It´s my worst day in football|
|WATCH: Subotic leads ´yellow wall´ chants after helping Cologne draw at Dortmund|
|Southampton 0 Hull City 0: Jakupovic´s last-gasp penalty save preserves vital point|
|Sunderland relegated after 10 years in Premier League|
|Real Madrid 2 Valencia 1: Marcelo the hero after Ronaldo misses penalty|
|Sunderland 0 Bournemouth 1: Late King goal confirms hosts´ relegation|
|Stoke City 0 West Ham 0: Butland secures point for Potters|
|West Brom 0 Leicester City 1: Vardy fires Foxes closer to safety|
|RB Leipzig 0 Ingolstadt 0: Stalemate leaves Bayern on the brink of glory|
|Borussia Dortmund 0 Cologne 0: Stoger brings BVB back to earth|
|Torino star Belotti unperturbed by excessive price tag|
|McClean received death threats over Republic of Ireland decision|
|Ben Arfa denied Nice return as Emery selects PSG´s ´best´|
|Pioli´s Inter ´family´ fighting to halt poor run|
|Rangers 1 Celtic 5: Champions rampant in Old Firm rout|
|Granada relegated after defeat to Real Sociedad|
|Montella demands end to AC Milan transfer rumours|
|Coleman has no fear over return from broken leg|
|Sydney FC 3 Perth Glory 0: Premiers into final with video assistance|
|Mangala clueless on long-term Manchester City future|
|Barcelona´s Iniesta out of Catalan derby due to injury|
|Unbowed Kompany retains Champions League ambition at Manchester City|
|Marotta confirms Juventus interest in Sampdoria striker Schick|
|Our family is complete – Liverpool great Gerrard announces birth of son|
|Dybala: I need more goals to be like Del Piero|
|Melo among four suspended after Penarol-Palmeiras brawl|
|Ferguson would never do it - Sheringham unhappy with Mourinho style|
|´Wenger Out´ protest casts unhelpful light on Arsenal´s trip to Spurs|
|PSG unhappy over €100,000 fine after damage at Lyon|
|Toronto FC 2 Houston Dynamo 0: Altidore at the double for in-form MLS hosts|
|Toure: Hopefully United attack more next season|
|Conte can´t guarantee Hazard stay as Madrid circle Chelsea star|
|Allegri: Juventus´ draw with Atalanta the perfect preparation for Monaco tie|
|Too much, too soon? - Lampard questions Guardiola´s demands at Man City|