The Prime Minister said his Government would put the ‘national interest first’