Ukrainian Prime Minister Arseniy Yatseniuk and Estonian Prime Minister Taavi Roivas in Kyiv on Tuesday discussed the implementation of the Ukrainian-EU free trade agreement and prospects for Ukrainian citizens' visa-free travels to EU countries.

"Ukraine has taken all important steps necessary for visa-free travels. We expect the European Commission to make a relevant decision as soon as possible," Yatseniuk said, adding that he hoped that Ukrainian citizens would receive the right to travel to the EU visa-free as early as in 2016.

The Estonian prime minister expressed solidarity and firm support of Ukraine, its territorial integrity and security, noting that support and assistance for Ukraine should remain a priority for the EU. "I am convinced that everyone in the EU understands this," the Ukrainian government press service quoted Roivas as saying.

He agreed that there should be no obstacles to visa-free travels between Ukraine and the EU.

The two prime ministers also discussed regional interaction.

They shared the opinion that projects that could be detrimental to the EU's and Ukraine's energy security, particularly the Nord Stream 2 project pursued by Moscow, should be blocked.

The parties also discussed the implementation of the Ukrainian-EU free trade agreement, which has taken effect since January 1. Ukraine expects the EU to support its economy in light of Russia's trade pressure and embargo, Yatseniuk said.