Voters will elect 118 members of parliament, including governors of the 22 provinces, from the 3,600-plus candidates nominated.
There are 6,000 polling teams in the 22 provinces.
There have also been reports that polling in the capital, Port Moresby has been delayed.
Papua New Guinea's caretaker Prime Minister James Marape appealed to the nation to pray for peace and calm ahead of polling.
Electoral Commissioner Simon Sinai said the polling dates would differ according to the regions and provinces.