Independent MP Nicholas Xenophon is seeking leave for a judicial review to overturn the decision by the Malaysian Immigration Department on February 16 refusing him entry into west Malaysia.
Xenophon had landed in Kuala Lumpur in February to study the electoral system of Malaysia -- which goes to polls on May 5 -- where he was held for 15 hours on arrival at the Low Cost Carrier Terminal in Sepang then deported back to Australia.
Australian Prime Minister Julia Gillard also said she was "surprised and disappointed" by Malaysia's actions.
In his application, Xenophon is asking the High Court to quash the notice of refusal.
Also Read
He is applying for an order to compel the director-general of the Immigration Department, who was named as the sole respondent in his court papers, to allow him entry into Malaysia.
The Australian lawmaker is also seeking damages, costs and further relief deemed fit by the court.
He claimed the authorities had made up a false reason to deny him entry and acted for political rather than legitimate reasons to deport him, classifying him a security risk, Malaysiakini, or Malaysia Today, has reported.
"The Malaysian Government's actions were surprising, extraordinary and unwarranted, that's why I am challenging the orders deporting and banning me," Xenophon said in a statement issued by his lawyer Ranjit Singh.
He called on the Malaysian Government to allow his entry to the country and said, he "would very much like to be able to visit Malaysia again in the future".
Malaysian Prime Minister Najib Razak dissolved the 222-seat Parliament earlier this month to call for general elections that may pose a stiff challenge to the ruling Barisan Nasional coalition's 56-year rule as it faces a resurgent opposition.