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."
|MLS All-Stars 2 Tottenham 1: Kane stunner can´t spare Spurs|
|Manchester United 0 Paris Saint-Germain 2: Van Gaal´s defensive frailties exposed|
|Tigres UANL 0 River Plate 0: Visitors lose Gallardo in Copa Libertadores final first leg|
|Penedo parts ways with Galaxy|
|Benitez backs Mihajlovic, Milan to succeed|
|Barnetta joins Union in MLS|
|Allegri critical of Morata´s attitude|
|Franjic targets more A-League glory with City|
|Beto undaunted by Super Cup clash against Barca|
|Advocaat upbeat despite another Sunderland flop|
|McClaren praises Newcastle recruit Mitrovic|
|Payet will improve West Ham - Bilic|
|Pulis confirms interest in Lambert|
|Deila expects tough test in Baku|
|Drogba mobbed by Montreal Impact fans|
|UEFA Champions League Review: Ajax spurn two-goal lead at 10-man Rapid|
|Sunderland´s struggles continue as Doncaster cruise to win|
|Mahrez and Nugent on target in Leicester win|
|Mitrovic tastes debut defeat for Newcastle|
|Celtic 1 Qarabag 0: Boyata snatches crucial win|
|Jablonec 0 Copenhagen 1: Verbic cracker gives Danes the edge|
|Norwich sign Wisdom on loan from Liverpool|
|UEFA Europa League Preview: Koeman plays down importance of Vitesse links|
|Schneiderlin keen to learn from experienced duo|
|Mandzukic´s maiden Juventus goal seals win in Poland|
|Fofana completes Bastia loan|
|Deila delighted that Gordon pledges future to Celtic|
|Grenier ruled out for four months|
|Rooney: United squad ready for title challenge|
|Messi and Neymar available for start of season|
|Szczesny seals Roma switch|
|Benitez cools Mourinho war of words|
|Filipe Luis vows to win back Atletico fans|
|Besiktas in negotiations over Gomez switch|
|Kishna seals Lazio switch|
|Diaby completes Marseille move|
|Platini is bad for FIFA - Prince Ali|
|Bilic keen to make further additions|
|Brady makes Norwich move|
|Southampton complete Caulker loan|
|Rummenigge feels Muller ´will never leave´ Bayern|
|Platini to stand in FIFA presidential election|
|Howedes to remain Schalke skipper|
|Albion sign Hull defender Chester|
|Lucescu defends Fred selection amid doping allegations|
|Fabregas still in love with Arsenal|
|Luis Enrique ´happy´ with Barca´s US trip|
|Mourinho optimistic over Cahill and Costa|
|River owe Tigres´ Esqueda - Mercado|
|Van Gaal expecting big season from Shaw|
|Begovic keen to challenge Courtois|
|Mourinho launches attack on Benitez|
|CONMEBOL ´knocked on a lot of doors´ to keep half-spot - president|
|America 0 Benfica 0 (3-4 on penalties): Primeira Liga champions finally win|
|Napoli striker Higuain ´untouchable´ - Gabbiadini|
|Arsenal´s friendly form will boost confidence - Wenger|
|Nagatomo-Melo swap possible, says agent|
|Chelsea 2 Barcelona 2 (4-2 on penalties): Courtois stars for Premier League champions|
|Eriksen calls for ruthless Spurs|
|Pulis praises Berahino attitude|
|Alderweireld confident of top-four finish|
|Villa ready for tough Spurs clash|
|West Ham edge win on Carrow Road anniversary|
|Kozak scores twice as Villa draw at Wolves|
|Stanislas brace leads Bournemouth past Yeovil|
|Watford slip to friendly defeat at Cardiff|
|Lukaku injury sours Everton win at Dundee|
|UEFA Champions League Review: Fenerbahce draw blank as Monaco impress|
|West Brom earn friendly win over Walsall|
|Vardy at the double as Leicester beat Burton|
|Atletico impress in win over Oviedo|
|Herrera sacked by Mexico after ´punch´|
|Gerrard, Keane and Bradley pull out of MLS All-Star squad|
|Marseille reach Diaby agreement|
|Sammer thrilled with Vidal´s winning mentality|
|Platini expected to launch FIFA presidency bid|
|Romanov sacked me over Barca snub - Korobochka|
|Villa complete Crespo capture|
|Wolfsberger v Borussia Dortmund: Bender praises ´fun but exhausting´ training|
|Okaka swaps Sampdoria for Anderlecht|
|Southampton v Vitesse: Fonte excited for ´dream´ sojourn into Europe|
|Bournemouth agree King compensation|
|West Ham v Astra: Kouyate confident West Ham can progress|
|Vidal completes Bayern switch, signs four-year deal|
|Fabregas calls for Champions League improvement|
|BREAKING NEWS: Filipe Luis completes Atletico return|
|Bayern to present Vidal|
|Wenger unfazed by Mourinho´s spending jibe|
|Pellegrini: Sterling will justify price tag|
|Cavani hit with two-match Uruguay ban|
|Bonucci to remain at Juve until 2020|
|No bids for Berahino - West Brom|
|Putin: Blatter deserves a Nobel prize|
|Howe: Swansea a benchmark for Bournemouth|
|New Parma to play in Serie D|
|Mata vows to hit the goal trail at United|
|Drogba ´perfect fit´ for Montreal|
|Berahino ´not yet´ ready for Tottenham - Irvine|
|Romero lauds caring Van Gaal|
|Jese flying at Real under Rafa|
|Sampdoria unwilling to pay €10m for Balotelli|
|Mourinho talks up Arsenal title chances|
|Hull sign Ryan Taylor, Sam Clucas|
|Kane, Pochettino hail MLS All-Star test|
|Di Santo sorry for swift Werder departure|