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."
|Bonucci revels in ´wonderful´ San Siro bow as AC Milan destroy Shkendija|
|Everton 2 Hajduk Split 0: Keane opens account in comfortable Europa League win|
|AC Milan hit 24-year high in Shkendija thrashing|
|AC Milan 6 Shkendija 0: Silva, Montolivo inspire Rossoneri to brink of Europa League group stage|
|Messi, Ronaldo and Suarez lead tributes as football stands with Barcelona|
|Usain Bolt offered burgers and beer to join Portuguese football club|
|Hummels joins Mata in pledging one per cent of his wages to charity|
|Carroll poised for West Ham return at Newcastle|
|Arsenal´s Alexis Sanchez named in latest Chile squad|
|Ruben Yanez joins Getafe from Real Madrid|
|Clement: Swansea can be stronger without Sigurdsson|
|Paulinho insists he can fit in at Bacelona|
|Gabi urges Costa to respect Chelsea despite desire to join Atletico Madrid|
|Mbappe left out of Monaco squad amid ongoing PSG links|
|Zidane, Mourinho, Low, Conte and Guardiola to battle for Best FIFA Men´s Coach prize|
|Bosz has ´no idea´ whether Dembele will stay at Dortmund|
|Messi, Ronaldo, Iniesta and Kane among nominees for Best FIFA Men´s Player award|
|Messi not signing new deal would surprise Barcelona VP Mestre|
|Barca in ´difficult situation´ over Coutinho and Dembele|
|Sturridge fit for Palace clash|
|LaLiga 2017-18: Messi in transition, Bale battling for his place - five stars to watch|
|Nothing has changed over Coutinho - Klopp|
|Barcelona´s Luis Suarez to miss four to five weeks with knee injury|
|James one of six Bayern stars out of Bundesliga opener|
|Tottenham midfielder Sissoko: No agreement with any club|
|Barca ´not a millimetre closer´ to signing Dembele - Watzke|
|Neymar money would fund us for ´15 years´, says Toulouse boss|
|Transfer market is crazy, admits £45m Everton new boy Sigurdsson|
|Barcelona complete €40m Paulinho signing from Guangzhou|
|LaLiga 2017-18: Madrid ready to tighten grip on bumbling Barcelona|
|Brighton tie Knockaert, Dunk & Duffy to new deals|
|Milan ready to fight for Scudetto - Kaka|
|Bundesliga 2017-18: Ancelotti angst, Bosz bottle and VAR all under scrutiny as new season kicks off|
|Carvajal: Real Madrid were all over Barcelona|
|Bundesliga 2017-18: James checks in as Aubameyang stays – five stars to watch|
|Behrami leaves Watford for Udinese|
|Wenger and Arsenal willing to make financial sacrifice on Sanchez|
|Montreal Impact 3 Chicago Fire 0: Piatti double sinks slumping visitors|
|Pique: This is the first time I´ve felt inferior to Real Madrid|
|Asensio: Madrid played better and deserved Supercopa title|
|Barca star Suarez to undergo tests on knee injury|
|Barca close to signing Coutinho and Dembele - Segura|
|Valverde: Madrid aren´t invincible as Barca boss laments Neymar loss|
|Zidane lauds ´spectacular´ Madrid after Supercopa triumph|
|PSG troll Barcelona over Supercopa loss to Madrid|
|Real Madrid 2 Barcelona 0 (5-1 agg): First-half Barca failings settle Supercopa|
|Champions League Review: Mertens stars as Napoli put two past Nice|
|Rodgers eyes Liverpool reunion after ´perfect´ Celtic hammer Astana|
|Demebele can´t just do whatever he wants - Dortmund team-mate Sokratis|
|Championship Review: Norwich off the mark, Sheffield Wednesday hold Sunderland|
|Celtic 5 Astana 0: Sinclair double helps put Rodgers´ men on brink of qualification|
|Sigurdsson to Everton joins Lukaku, Torres and Sterling among biggest all-Premier League deals|
|Sigurdsson completes club-record move from Swansea to Everton|
|Izquierdo granted work permit ahead of club-record Brighton switch|
|Van Persie and Babel win Netherlands recalls|
|Ronaldo brands five-match ban ´exaggerated and ridiculous´|
|Bayern in ´good rhythm´ after poor pre-season - Ancelotti|
|Van Dijk not for sale, says Southampton chairman|
|Liverpool loan Ojo to Fulham|
|Ronaldo´s appeal against five-match ban rejected|
|PSG´s Matuidi arrives in Turin to complete Juventus switch|
|Barcelona threaten legal action over Paulinho deal allegations|
|Sigurdsson undergoes Everton medical, Koeman lavishes praise|
|Boateng leaves Las Palmas for personal reasons|
|Coutinho one of the best in the world, says Liverpool team-mate Can|
|Pulisic staying at Dortmund despite Liverpool speculation|
|Gundogan not rushing Premier League comeback|
|Carlos Bacca joins Villarreal from AC Milan|
|Wenger happy Sanchez & Oxlade-Chamberlain have not followed Coutinho path|
|Newcastle land Joselu in £5m deal|
|Jese Rodriguez joins Stoke from PSG|
|No progress on Alexis Sanchez contract, admits Arsenal boss Wenger|
|Klopp excited by ´incredible´ Alexander-Arnold after starring role in Liverpool win|
|Melbourne Victory confirm Sanchez signing|
|Aston Villa fans ´carried away´ after Terry signing, says Bruce|
|Hoffenheim had ´clearer´ chances, says Nagelsmann|
|Pogba determined to win Premier League with Man Utd|
|Championship Review: Ipswich win again in dramatic fashion|