The tie was due to be played at the Ukranian club's Oleksiy Butovsky Vorskla Stadium, in Eastern Ukraine.
However, due to security concerns in the midst of growing political tensions between the Ukraine and Russia, European's governing body announced that the match would be moved.
With the tie due to take place on Thursday, it is unclear for fans and players alike whether the match will now go ahead, with Arsenal fans who have arranged to travel to Vorksla left outraged by the decision.
Vorskla have claimed their Europa League tie with Arsenal may not be played on Thursday due to concerns over UEFA's decision to switch the game to Kiev.