Bohnox Enterprise Ltd beat three other bidders for the 14-passenger aircraft used by president Bingu wa Mutharika, who died last year.
"We have accepted their offer and we are waiting to hear from them," cabinet clerk Ernest Katchetche said in a statement.
The 15-year-old Dassault Falcon 900-EX had been described as being in "perfect flying condition".
Mutharika's successor, President Joyce Banda, decided to sell the aircraft and a fleet of luxury cars used by the big-spending leader.
More From This Section
Mutharika controversially acquired the jet for USD 22 million in 2009, calling it "an asset" for his impoverished country.
Maintainance and insurance for the aircraft reportedly cost the state USD 300,000 a year.
The southern African nation relies on donor funding to finance its development budget, with half of its 13 million citizens living below the poverty line.
Britain, which is Malawi's main bilateral donor, criticised the purchase of the jet and reduced its aid budget by three million pounds (USD 4.4 million, 3.6 million euros).
Since taking office, Banda has introduced a host of cost-cutting measures and uses commercial airlines to travel outside the country.