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."
|Pele, Puskas and centurion Daei - who is left for Ronaldo to catch?|
|He is not worth £60m - Liverpool´s potential Van Dijk fee concerns Nicol|
|New Real Madrid deal for Zidane is Perez´s first job|
|Perez praises James amid transfer talk|
|Victory, Sydney to meet in A-League opening round|
|Madrid, Man United yet to hold Morata talks – Perez|
|Ronaldo is angry but will stay at Madrid, says Perez|
|If we buy Mbappe, who comes out? – Perez|
|Confederations Cup Social Diary: Ronaldo strikes a pose, Chile reminisce and mum´s the word|
|I didn´t realise we´d won! - Germany U21 hero Pollersbeck|
|Confederations Cup Diary: Transfer talk gets Santos laughing and why you should never lose a Mexico|
|Better Call Saul - Atletico star hits hat-trick to send Spain into U21 Euro final|
|Garcia Report: Barcelona and Madrid´s Qatar dealings not linked to World Cup vote|
|Sevilla announce agreement for Banega return|
|I don´t play for money - Alves says farewell to Juve as Man City move looms|
|Lucas Lima denies Barcelona offer as he weighs up Santos renewal|
|Garcia Report: Conclusions of investigation into Qatar 2022 bid|
|Pollersbeck the shoot-out hero as Germany beat England for U21 Euro final spot|
|Maldini beaten in professional tennis debut|
|Santos ´will go to the end of the world´ with Portugal stars|
|Pirlo taught Vidal how to play - Borghi|
|Garcia Report: Conclusions of investigation into Russia 2018 bid|
|What is the ´Garcia Report´ and why does it matter?|
|Australian goalkeeper Vukovic earns Genk move|
|Hernandez returns to Mexico training ahead of Germany showdown|
|Sirigu leaves PSG to join Torino|
|Guerreiro out, Silva major doubt for Portugal´s semi-final clash|
|FIFA releases full ´Garcia Report´ into World Cup bidding process after Bild leak|
|Leicester midfielder Mendy wants Bordeaux move|
|Ronaldo, Morata and Mbappe futures discussed by Del Bosque|
|Banega ´very close´ to Sevilla return, agent reveals|
|Mexico about more than Hernandez, warns Mustafi|
|Premier League is right for Real Madrid star Ronaldo, says Meireles|
|Milan trying to close Biglia deal amid Premier League interest, agent claims|
|Germany´s Can not scared of Ronaldo|
|Chile are ready to counter Ronaldo – Pizzi|
|Ginola advises Mbappe to stay at Monaco|
|Calhanoglu waiting for ´final talks´ as AC Milan move nears|
|Sanchez not distracted by transfer talk, says Chile coach Pizzi|
|Allegri hails ´future Juventus leader´ Bonucci|
|Has Morata´s wife dropped a hint of Man Utd move?|
|Stats amazing - Can marvels at Liverpool newcomer Salah|
|FIFA response expected after Bild reveal Qatar World Cup report ´leak´|
|Shanghai Shenhua seek to tie down Guarin and Moreno|
|Germany v Mexico: Werner´s eyes on the prize as El Tri aim to start on time|
|Asensio praises Donnarumma amid Real Madrid links|
|Giggs: Rooney could stay at Manchester United|
|WATCH: McCollum guesses Atletico star Griezmann´s NBA impressions|
|Suarez wants Arsenal´s Bellerin at Barcelona|
|Montella hopeful Donnarumma will stay at Milan|
|Confederations Cup Diary: Ronaldo gold for Silva, don´t touch the dial in Chile|
|Madrid allow Llorente to leave for La Real|
|Anything Drogba can do - Hazard invests in new NASL franchise|
|Lyon to keep Lacazette unless replacement bought, says president Aulas|
|Milan goalkeeper Donnarumma apologises for social media ´uproar´|
|Lyon snap up €10m Chelsea forward Traore|
|Van Aanholt excited to learn new ideas from Palace boss De Boer|
|FIFA referees chief praises VAR but sees work to be done|
|You´re a wizard, Hummels: Bayern defender celebrates Harry Potter anniversary|
|Kolarov keen on Lazio return|
|Fiorentina put up for sale by Della Valle family|
|Russian World Cup chief labels doping claims ´made-up news´|
|Like father, like son: Germain hoping to write his own ´beautiful´ Marseille story|
|New Nantes coach Ranieri wants to ´forget´ Leicester|
|Watford new boy Hughes: Premier League too hard to turn down|
|Confederations Cup Social Diary: No rest for Ronaldo, Trapp still smiling and FIFA honours Marc-Vivi|
|Parish surprised by Allardyce´s Palace exit but excited by De Boer arrival|
|No stepping stone: De Boer hopes to see out three-year Crystal Palace deal|
|Dutch courage needed? De Boer follows likes of Van Gaal & Koeman to Premier League|
|Frank de Boer appointed new Palace boss|
|I´m in love with Italy - Former AC Milan star Pato open to Inter switch|
|Portugal v Chile: Pizzi ready for tough challenge as champions of Europe and South America clash|
|De Boer waits in the Eagles´ wings: Can the Dutchman improve on Allardyce, Pardew and Pulis?|
|Help me score 10 goals! - Guangzhou defender Feng sets out Paulinho´s Barcelona move conditions|
|Man Utd must wait a year for Talisca, say Besiktas|
|Vettel v Hamilton: Famous sporting squabbles|
|Jose Mourinho pays tribute after the death of his father|
|Cristiano Ronaldo needs time ´to reflect´ on Real Madrid future|
|Draxler, Kimmich and Can lavish praise on ton-up Low|
|Kalac: Donnarumma´s head turned by greedy Raiola|
|Bayern Munich target Brandt staying at Bayer Leverkusen|
|PSG´s Verratti would be perfect fit at Barcelona – Garcia|
|Portland Timbers 2 Seattle Sounders 2: Dempsey scores stoppage-time equaliser to deny hosts|
|Raiola says Donnarumma will meet with Milan amid confusion|
|Cahill: Once I lead, the others follow|
|Pogba surprised by Mbappe, Dembele talent|
|Donnarumma claims he was hacked over Milan renewal post|