"Nobody has promised specific deadlines. We were told that we'll get a visa-free regime as soon as we perform the second phase (the second phase of the Action Plan to lift visa requirements, which Ukraine has promised to complete by the end of 2015)," he said.
"About six months are necessary to implement it in technical terms," the minister said.
According to him, if Ukraine manages to perform the second phase of the Action Plan to lift visa requirements, it will be able to get visa-free regime as early as in 2016.
"If we implement the second phase - I am confident," Pavlo Klimkin said being asked whether he believed that Ukraine would get visa-free regime in 2016. "Some people consider that the second phase can be completed earlier," he added.
According to the Foreign Minister, the crucial issue for the EU in this context is the fight against corruption.
"The EU believes that we will make the IDs, that we will reform the law enforcement agencies, but the crucial issue for them is the fight against corruption. That is, we need to demonstrate them that the National Anti-Corruption Bureau is operating efficiently," he stressed.