As he walked into the Brussels summit dominated by Greece and migration, Cameron said it marked a "significant milestone" in Britain's bid to renegotiate ties with the European Union before a referendum due by the end of 2017.
European leaders discussed his proposals for just a few minutes at dinner between fraught discussions on migration before agreeing to move to the next stage in the process.
This involves detailed technical talks after the broad discussions which Cameron has so far had on the issue with his fellow 27 EU leaders.
EU leaders are focused on trying to keep Greece in the eurozone and halting an influx of migrants from Middle East and African trouble spots, meaning substantive talks on Britain's desired reforms will have to wait.
More From This Section
Nevertheless, EU President Donald Tusk warned that only changes which were "safe" for Europe would be considered.
"One thing should be clear from the very beginning -- the fundamental values of the EU are not for sale and non-negotiable," Tusk said.
Martin Schulz, president of the European Parliament, also fired a shot across the bows of Cameron, who has insisted the changes he wants require treaty change.
British officials accepted yesterday that any treaty change may not be implemented by the referendum but that Cameron would secure legally binding pledges that EU laws would be altered to include the reforms.