Nearly one million people have fled extreme violence perpetrated by non-State armed groups in northern Mozambique over the past five years, the UN refugee agency UNHCR reported on Tuesday.