Ballot papers and pencils could be stored away permanently with Malcolm Turnbull and Bill Shorten both suggesting a change to electronic voting.
The prime minister has long advocated electronic voting and the opposition leader will write to him this week to offer bipartisan support.
"We're a grown up democracy, it shouldn't be taking eight days to find out who's won and who's lost," Mr Shorten said while conceding the election on Sunday, a week after polls closed.
Related reading
Turnbull turns attention to governing
"I take nothing away from the professionalism of the Australian Electoral Commission, but it's the 21st century."
After each federal election a cross-party parliamentary committee examines possible changes to electoral laws.
In November 2014 then-chair of that committee Tony Smith, reported that after considering electronic voting in detail he had changed his mind to oppose it.
"Australia is not in a position to introduce any large-scale system of electronic voting in the near future without catastrophically compromising our electoral integrity," the Liberal MP who is now Speaker said at the time.
The counting of votes from July 2 is taking the usual amount of time, in line with legal requirements, but there are many close races which make the result less clear cut than most elections.
Mr Turnbull also flagged possible changes to laws around election advertising, particularly robocalls and text messages.
"They don't have to have authorisation like a television advertisement or a newspaper advertisement, so they're basically existing in a legal vacuum," he said on Sunday.
"Some of these calls and messages have been extremely deceptive and were targeted to people most likely to be misled."
