Nakon što je sporazumno raskinuo ugovor s Hajduka Edin Šehić je postao novi igrač Vorskle Poltave. Radi se o ukrajinskom prvoligašu koji je prvi dio sezone završio na petom mjestu ljestvice.
23-godišnji desni bočni je prošao omladinsku školu Zagreba gdje je upisao i seniorski debi. Nakon dolaska u Hajduk jednu polusezonu je proveo na posudbi u Rudaru iz Velenja.
Šehić je ugovor dobio nakon probe, a uz njega Vorskla je potpisala i srpskog defanzivnog veznjaka Todora Petrovića.