The European Union has agreed to formally open the first stage of accession negotiations with Ukraine and Moldova, marking a significant milestone in both countries' long-term bids to join the bloc.