O Foreign Office contém este conselho ...
British nationals need a visa to enter Mozambique. Those travelling for work purposes must obtain a work or business visa before travelling.
Tourists may be able to get a single-entry visa valid for 30 days on arrival. However, there have been reports of visitors being refused this service and being turned back from border posts and airports. It is therefore much safer to get a visa before you leave the UK. You must present on entry a return air ticket (for air travellers) and either an invitation from family / friends or a confirmed hotel reservation.
Fonte: Assessoria de Viagens em Moçambique (UK Foreign Office)
O governo do Canadá oferece este conselho ...
Canadians must also be in possession of a visa.
Tourist visa: Required Business visa: Required Student visa: Required Residency/employment visa: Required Transit visa: Required
Tourist visas can be purchased from the Embassy of Mozambique in Washington, D.C. (single- or multiple-entry). While single-entry visas can also be purchased from any point of entry, including airports and border crossings, they are increasingly difficult to obtain. It is strongly recommended that you obtain a visa before arriving in Mozambique. There are reports of travellers being sent back upon entry for not having a visa when they are arriving from a country where there is a Mozambique diplomatic post
Fonte: Conselhos e recomendações de viagens (Governo do Canadá)
Apesar do texto informar que os canadenses podem receber um visto em um 'ponto de entrada', eles indicam as chances de serem rejeitados.
Resumo: Com base no que foi escrito por seus respectivos governos, os cidadãos canadenses e britânicos devem obter um visto antes da viagem. Ambas as nacionalidades têm a opção adicional de jogar 'roleta de imigração' no aeroporto.