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."
|Porto 2 Penafiel 0: Danilo scores in farewell game|
|La Liga Preview: Eibar, Almeria hoping for final-day salvation|
|Eredivisie play-offs: Go Ahead suffer surprise defeat, NAC win|
|South Africa warm up for COSAFA Cup with victory|
|Rodriguez will be like a new signing - Adkins|
|Renard leaves Ivory Coast role amid Lille speculation|
|Howedes doubtful for start of next Bundesliga campaign|
|Deschamps: Pogba and Evra will be happy to face Albania|
|Everton v Tottenham: Pochettino eyeing fifth spot|
|Crystal Palace v Swansea City: Pardew admits to talent envy|
|Van Gaal confident of keeping De Gea|
|Spurs to support Adebayor over family issues|
|Manchester City v Southampton: Koeman expects no favours from hosts|
|Chelsea v Sunderland: Champions set to finally lift trophy|
|Mancini: Inter need quality|
|Van Gaal: No favours for ex-United captain Bruce|
|Leicester City v QPR: Ramsey expects doomed Rangers to show pride|
|Koeman expecting quieter close season|
|Hughes delivers positive update on Bojan|
|Advocaat considering Sunderland offer|
|Hull City v Manchester United: Bruce accepts survival is tall order|
|Stoke City v Liverpool: Rodgers keen to move focus away from Sterling|
|Allardyce won´t let us down, says Bruce|
|Berahino can leave for top-four club - Pulis|
|Aston Villa v Burnley: Sherwood wanting win ahead of cup final|
|Big clubs would be making a ´mistake´ signing Bolasie|
|Peterborough announce Robertson as new manager|
|Relieved Sherwood eager to kick on|
|Newcastle United v West Ham: Carver dreading ´unbearable´ drop|
|Pellegrini unsure over Milner future|
|I am not good enough to win treble every year - Guardiola|
|Luis Enrique refuses to be drawn on Barca future|
|Ntep handed France call-up|
|Allegri compares Juve to class of 2003|
|My future to be decided on Monday - Allardyce|
|Ancelotti expects to stay at Real despite speculation|
|Play-off finals to go ahead despite discovery of World War II bomb|
|Mourinho lauds ´legend´ Lampard|
|Milan v Torino: Shadow of Ancelotti hangs over Inzaghi|
|Speroni extends Palace contract|
|Ramsey issues QPR warning|
|Valverde signs new Bilbao contract|
|Welbeck could miss FA Cup final and England double header|
|League One play-off final Preview: Preston hoping to end hoodoo|
|Rodgers expects Sterling talks to resume|
|Martinez dismisses Oviedo exit talk|
|Neil hoping to draw on previous play-off success|
|Cisse weighing up offers from USA, India and Poland|
|Hazard announced as Premier League´s Player of the Season|
|United should sign Cech if De Gea leaves - Scholes|
|Copa Libertadores Review: Cruzeiro draw first blood away from home|
|MLS Preview: Wondolowski poised for 100-goal club|
|Ligue 1 Preview: Monaco, Marseille, Saint-Etienne battle for Champions League spot|
|Bundesliga Preview: Relegation battle set for dramatic end, Dortmund to farewell Klopp|
|Serie A Preview: Radu in doubt for crucial Rome derby|
|Stankovic denies talk of Inter return|
|Benitez would be ´happy´ to manage Real - agent|
|Newcastle not expecting favours from Allardyce - Carver|
|Lacazette can be ´world class´ - Houllier|
|Hodgson defends Sterling|
|Eredivisie Review: Heerenveen and Vitesse seize initiative|
|Prince Ali confirms World Cup expansion plans|
|Giroud hits back at ´dull´ Henry over Arsenal comments|
|Real Madrid v Getafe: Ancelotti banned in potential Bernabeu farewell|
|Stoke secure permanent Wollscheid deal|
|Ligue 1 relegation places cut to two|
|Bayern Munich v Mainz: Champions out to ring in title with return to form|
|Granada v Atletico Madrid: Tiago ready for difficult final day|
|Luis Figo statement on FIFA president candidacy withdrawal|
|Barcelona v Deportivo La Coruna: Xavi prepares to bid farewell to La Liga|
|New Liverpool deals for Ibe and Flanagan|
|The tooth hurts for Hazard as he looks set to miss Sunderland clash|
|Juventus v Napoli: Double winners prepare to celebrate|
|Luis Figo withdraws from FIFA presidency race|
|Bielsa not expecting contract offer from Marseille|
|Hodgson: No England rift with United over Shaw|
|Genoa v Inter: Mancini´s men chase European berth|
|Borussia Dortmund v Werder Bremen: Klopp looks to sign off with European qualification|
|Bartomeu hits out at Ancelotti to Barca rumours|
|Paris Saint-Germain v Reims: Parisians ready to celebrate title triumph|
|I have not spoken to any clubs, insists Klopp|
|League Two play-off final Preview: Ainsworth claims underdog status|
|Sheringham named Stevenage boss|
|Lawless banned for football betting|
|Defence should be United´s priority, says Stam|
|Klopp vows to ignore nostalgia at final home game|
|Hodgson excited by new England call-ups|
|Xavi: Barca will survive without me|
|Benzema sustains hamstring injury|
|Maiden England call-ups for Austin, Vardy and Heaton|
|Kramer relishing Leverkusen return|
|Xavi confirms Barcelona departure|
|Sterling ´definitely not signing´ new Liverpool deal - agent|
|Herrera eyes second-season improvement|
|Kane plans long Tottenham stay|
|Schmidt signs new Leverkusen deal|
|Sterling should stay at Liverpool, says Redknapp|
|Van Praag withdraws from FIFA presidential race|
|Financial fair play here to stay, warns Platini|
|Zidane: Gerrard and me are alike|
|Drobny ruled out of Hamburg finale|
|Defoe: We want Advocaat to stay|
|Zorc expects Hummels to stay|
|Wilshere happy with position|
|Moreno talks up Europa League|
|Santa Fe 1 Internacional 0: Mosquera nets injury-time winner|
|Sporting Kansas City 4 New England Revolution 2: Nemeth inspires victory|
|Dunga calls up Fred, Felipe Anderson for Olympic trials|
|Koke wants to be Atleti´s Gerrard|
|Tinkler: FFA are ripping off owners|
|Klopp will excel at big club - Feulner|
|Allegri concedes cards fell Juve´s way|
|Estoyanoff cops six-game ACL ban for punching|
|Desailly: Mourinho would have won title with City|
|Teary Advocaat delighted to silence the Sunderland doubters|
|Pioli bemoans Lazio´s lack of luck|
|Chiellini salutes Juve fight after Coppa triumph|