Thousands have fled two towns in Sudan's western Darfur region where clashes between rival paramilitaries have broken out, the United Nations' migration agency said Wednesday.