British Prime Minister David Cameron told the president of the European Commission that the country needed a new deal on Europe, before he presses his case for reforms to the bloc with other national leaders this week.