Kiev has fulfilled most of requirements necessary for establishing a visa-free travel regime with the European Union, Ukrainian President Pyotr Poroshenko said on May.20, according to TASS.