Prime Minister pledges to protect sovereignty at all costs