From Malawi, the visitors can apply for a visa through the nearest Embassy of Vietnam or apply for a visa  online.
There is no embassy or consulate of Vietnam in Malawi at present, visitors can apply for a visa on arrival instead.