The 25 EU member states are expected to give their approval for the talks by the end of the year.
Commission spokeswoman Emma Udwin told RFE/RL today the new agreement will not contain any promise of EU membership.
"Our proposal is for an agreement that would have along-term perspective and that would not prejudge, one way or the other, the accession issue," she said.
Udwin said the new treaty could lead to free trade between the two sides -- provided Ukraine first joins the World Trade Organization.
Ukraine's Prime Minister Viktor Yanukovych will meet top EU officials tomorrow on his first visit to Brussels since assuming office.