Mozambique documentation is a bit strange – you don’t need a permit for a tech stop or an overfly, but if you’re operating private and landing, you’ll need a permit. The same goes for commercial flights. Apply through an agent.
Official documentation states 24 hours notice prior for private flights. American Flight Support will be able to assist.