Senator Nick Xenophon wants Australia to withdraw from FIFA following the overnight re-election of Sepp Blatter as the organisation's president.
He says calls within UEFA - the European governing body for football - to withdraw from FIFA and set up an alternative body and competition, need to be strongly supported by Football Federation Australia (FFA).
"If the Europeans and Americans pull out of FIFA, the combination of losing some of the best teams, and access to major sponsorship dollars, would mean it's game over for Blatter's fiefdom," Senator Xenophon said in a statement.
"Blatter has been at the helm of FIFA for 17 years. During that time the 'beautiful game' has turned into a very ugly business, with seemingly systemic corruption and governance scandals."
The independent senator says he has written to US Attorney-General Loretta Lynch requesting that the US Department of Justice investigate the $500,000 FFA paid to indicted former FIFA official Jack Warner.
"That $500,000 was meant for upgrading sporting facilities in Trinidad and Tobago, not for Mr Warner's personal use. Australia deserves that money back ASAP," he said.