'Many people are urging us to choose between the US and Europe', the Prime Minister says