BBC Sport, Lilongwe
The Football Association of Malawi (Fam) has terminated the contract of national coach Yasin Osman, after just four months in charge.
Assistant Kinnah Phiri was also sacked
This decision follows a string of poor results in the 2006 World Cup qualifiers, in which Malawi are at the bottom of Group Five.
Walter Nyamirandu Manda, Fam president, told BBC Sport that the decision to sack Osman and assistant Kinnah Phiri was taken at the weekend.
"They have been released from their jobs with immediate effect," Manda said.
"The government and every Malawian were not happy with the results our team were getting in the World Cup qualifiers, hence the decision to part ways with the coaches," he said.
The Fam boss said they are seeking to recruit an expatriate coach, after receiving permission from the government to do so.
Manda said the foreign coach hired to manage the national team will be expected to work with two local coaches.
Meanwhile, a decision has been taken to allow only home-based players to feature in the remaining World Cup qualifiers.