The prime minister said there must be a "fundamental change of approach" from the EU if a trade deal is to be agreed.