The Flames coaching job fell vacant following the expiry of Ernest Mtawali's one-year contract.
Pasuwa's manager Gibson Mahachi said on Tuesday that the Football Association of Malawi (FAM) inquired about Pasuwa.
"They (Malawi just made an inquiry. They wanted to find out whether he is available and we have told them the position.
We have not yet engaged in discussions but we hope to start soon," said Mahachi.
ZIFA decided against renewing Pasuwa's contract after he led Zimbabwe to the 2017 African Cup of Nations finals but failed to go beyond the group stages.
Pasuwa has been serving a one month notice which expired on Tuesday. But he has since attracted attention from potential suitors, with Malawi showing interest.
Several coaches have also been linked with the Malawi job with former Warriors goalkeeper Bruce Grobbelaar among those reported to have applied along with former Warriors coach Ian Gorowa and former Zambia coach Honour Janza.
In an interview with a local weekly recently, Grobbelaar said he was willing to take up the Malawi job with the long-term goal of helping the Flames qualify for the 2019 and 2021 editions of the Africa Cup of Nations and the 2022 Fifa World Cup.