The Flames were booted out of the Cosafa Castle Cup in the group stages by Lesotho’s Likuena 1-0 in Windhoek, Namibia.
The development meant the Flames will not be able to defend the Plate which they won in last year’s edition.
Jane Thaba-Ntso header with seven minutes to full time, sealed Flames fate and sent them packing.
It was the first time that in 37 years that the 155th ranked Lesotho have beaten the Flames.
The last time the Likuena beat Malawi was in 1979 in an international friendly which they won 2-1.
The best they had achieved since 1979 is a draw in 1995 Africa Cup of Nations.
The two sides met in 2005 and 2008 Cosafa Cup with Malawi triumphing in both encounters.
To add salt to injury, it was also the first time that the Flames lost to Likuena in a competitive match.
“It was a very disappointing result. Although we dominated possession, we played without a purpose and there was lack of commitment from some players,” said Flames coach Ernest Mtawali.