Voters cast ballot to choose new leader to succeed leftist president Fernando Lugo who was impeached nearly year ago.