The 27 leaders of the European Union decided on Thursday to begin accession negotiations with Ukraine and Moldova, issuing a stern rebuke to Russia's forceful attempts to exert control over its direct neighbourhood.