More than 700,000 people have fled their homes in Sudan to escape fighting between the Sudanese army and the paramilitary Rapid Support Forces, the International Organization for Migration said Tuesday.