Nick Xenophon was detained at Kuala Lumpur airport on Saturday morning and will be deported back to Australia, correspondents say.
He was part of an Australian delegation scheduled to meet Malaysian officials to discuss forthcoming elections.
Nick Xenophon has been an outspoken critic of human rights in Malaysia.
The independent senator from South Australia was taken into custody at Kuala Lumpur airport on Saturday morning and detained apparently under Malaysia’s national security laws.
Immigration officials were polite but acting under orders “from above”, Nick Xenophon told reporters.
“I was told I am a security risk and I can’t be allowed into the country. It’s bizarre and extraordinary,” the senator said.
“I’ve been here before [and] I’ve made statements about the state of Malaysian democracy previously. But on this occasion clearly someone high up in the Malaysian government doesn’t want me here.”
Authorities advised Nick Xenophon he would deported on the next available flight to Australia.
“They have basically told me I am an enemy of the state. They are trying to get me on the next plane out of here and back home,” he told the Australian Sunday Mail newspaper by phone.
Nick Xenophon had flown to Malaysia as part of an Australian parliamentary fact-finding mission to assess whether forthcoming elections would be free and fair.
The delegation was scheduled to hold talks with several Malaysian parties, including opposition leader Anwar Ibrahim and officials from the election commission.
A regular visitor to the country, Nick Xenophon last year observed the trial of Anwar Ibrahim, who was acquitted on sodomy charges.
Nick Xenophon was also caught up in anti-government protests and reportedly tear-gassed by riot police at a demonstration in Kuala Lumpur demanding democratic reforms in April last year.
Australian Foreign Minister Bob Carr said his government was seeking Nick Xenophon’s immediate release and had raised the issue with the Malaysian government.
“Senator Xenophon’s detention is a surprising and disappointing act from a country with which Australia routinely maintains strong diplomatic relations,” Bob Carr said.
“Our High Commissioner Miles Kupa has now made direct contact with Senator Xenophon at the airport and is seeking his release.”
Other members of the Australian delegation have now pulled out.
Malaysian authorities have not commented on the senator’s arrest.
RTDn18jfsMkImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…