Afin de pouvoir faire une demande de permis de travail, les expatriés doivent en obtenir l’autorisation de la part du Ministère du travail. Les expatriés sont dans l’obligation d’être en possession d'une promesse d’embauche avant de faire la demande.
L’embauche d'étrangers est soumise à un système de quota. Si une entreprise ne dépasse pas son quota, la demande de permis de travail est assez simple et il n’est pas nécessaire de prouver que le poste ne peut pas être occupé par un habitant local. Cependant, si une entreprise a dépassé son quota, il est beaucoup plus difficile d’obtenir une autorisation. Les demandeurs devront faire beaucoup d’efforts pour prouver au ministère qu’aucun Mozambicain ne peut occuper le poste.
Les permis de travail sont renouvelables et valables deux ans.