Cypriots are electing a new parliament on Sunday amid public disillusionment with what many see as a discredited political establishment.

Some 543,000 voters are eligible to cast ballots for 56 MPs, but opinion polls have shown a large undecided vote.

Surveys have also indicated that a significant number of voters may turn to smaller parties instead of larger ones that have long dominated the domestic political scene.

As in previous elections, efforts to heal the country's ethnic division have been pronounced on the campaign trail. However, an economic crisis that saw many lose their jobs, coupled with a sense that corruption is widespread in politics amid recent revelations involving bribes on public works projects, have also figured prominently.

"That people are disillusioned is a given," voter Athena Georgiou said. "But my hope is that there will be a greater range of voices in the new parliament."

Georgiou also said a move by the larger parties to double the electoral threshold to 3.6% - the percentage of votes needed for parties to gain a foothold in parliament - just a few months before the poll, may have been perceived by voters as a bid to hoard votes and keep smaller parties out.

"People should vote to give those parties a slap," she said.

The vote will not result in a change of government under Cyprus' presidential system. While parliament votes on legislation, ministers are chosen by the president after the presidential election. The next presidential election is set for February 2018.

Cyprus was split in 1974 into a breakaway Turkish Cypriot north and an internationally recognised Greek Cypriot south when Turkey invaded following a coup aiming at union with Greece.

Cypriot president Nicos Anastasiades and breakaway Turkish Cypriot leader Mustafa Akinci have made significant headway after one year of talks, but difficulties remain.

Halfway through the poll Sunday, fewer than a third of voters had turned out to cast their ballots.

Anastasiades urged voters not allow others to decide who will represent them. "Those who abstain won't have an excuse to complain the day after the elections," he said.