Most citizens are not required to get a visa prior traveling to Mozambique as you can get one at the border (around $82) as long as you are travelling to Mozambique for tourism purposes. To show you are a tourist, you will need proof of hotel bookings, a return ticket, tour guide itinerary, etc.
Last time I traveled to Mozambique was 3 years ago and I did it from South Africa. The cost of an entry visa back then was less than $20 (~180 ZAR) but I've heard reports that the visa cost has gone up to $80.