The reigning African champions were stunned by the tournament debutants on Tuesday night in Rabat.
Reacting to the outcome, Udeze admitted he never imagined the Super Falcons would lose to a side making its first appearance at the continental tournament.
The former Nigeria international described the result as a huge surprise, especially considering the Super Falcons’ rich history and dominance in African women’s football.
He said, “I was really surprised by the result. Nobody expected Nigeria to lose to Malawi, especially a team playing in the competition for the first time.”
The Scorchers were inspired by Temwa Chawinga, who scored twice, while captain Tabitha Chawinga also found the net to seal a memorable win.
Nigeria’s goals came from captain Rasheedat Ajibade, who converted a penalty, and substitute Uchenna Kanu, but the Super Falcons were unable to avoid defeat.
The result leaves coach Justine Madugu and his players under pressure ahead of their remaining Group C fixtures.
The Super Falcons must now secure positive results against Zambia and Egypt to boost their chances of reaching the knockout stage and keeping alive their hopes of defending the WAFCON title.