The Prime Minister said he was ‘deeply concerned that the region is on the brink’.