Tens of thousands of people are being deprived of humanitarian aid in northern Mozambique as extremist militants intensify an Islamist insurgency, the UN agency World Food Programme said on Monday.