Top military official Paul Valentino Phiri told reporters on Tuesday that search and rescue operations had been hampered by foggy weather around the Chikangawa Forest which was affecting visibility.
Chilima, 51, was aboard a military aircraft with nine others that left Lilongwe, the capital, at 9.17am on Monday.
The plane had been scheduled to land at Mzuzu airport at 10.02am but was unable to land due to poor visibility and was ordered to return to the capital, President Lazarus Chakwera said in a televised address to the nation on Monday.
Aviation authorities had failed to make contact with the aircraft since it went off the radar.
Malawi's information minister said the country had asked Angola's space agency for help finding the plane.
Chilima, seen as a potential candidate in next year's presidential election, was arrested in 2022 over graft allegations.
However, a Malawi court dropped the charges against him last month after the director of public prosecutions filed a notice for the case to be discontinued.Â
Chilima has denied wrongdoing.
with DPA and AP