'Our message is clear, British nationals should leave now.'