The mining executive, who is also leader of the Palmer United Party, has been outspoken about "irregularities" in the electoral system and has called for reform.
He says the election is rigged and the Australian Electoral Commission (AEC) is a national disgrace.
On Tuesday he demanded a recount due to alleged evidence of vote tampering.
"I'll formally request a recount in the seat of Fairfax due to evidence of tampering of the ballots and discrepancies with the count," he said on Twitter.
Mr Palmer says 768 pre-poll votes from one booth went missing from the voting centre at Coolum Beach and later turned up at Buderim.
On Monday afternoon, the AEC released a statement saying there was a sorting error but it made no difference to the count overall.
The AEC says it remains confident in the integrity of its processes.