"President Yanukovych recently stated that an EU integration strategy is a key element of his political approach," said Barroso in a statement. "It is important that Ukraine continues filling this European agenda with life."
Ukraine has had 18 rounds of talks with European officials since 2007 with the bulk of the negotiations centered on a free-trade zone between Ukraine and the EU.
Both leaders said progress was made in setting up a treaty outlining a free-trade zone.
"This is not just another treaty, it is a transformational agenda," said Barroso. "That's why we should keep working on it with determination."
Yanukovych, for his part, said there was a "clear political will" in Kiev to conclude EU agreements in 2011.
The EU is Ukraine's top trading partners with bilateral trade reaching the $40 billion mark in 2010.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
Police: Sword-wielding man demanded free tacos