Stephen Appiah has agreed terms with FK Vojvodina and is set to make his long return to the game in the Serbian league.