A Victorian MP who was barred from entering the US while on a parliamentary study trip has accused the Trump government of discrimination.

It comes as his Labor colleagues lashed out at the Trump administration over the "extraordinary and unprecedented" events which led to Muslim MP Khalil Eideh​ being denied entry to the US.

Labor MP Khalil Eideh speaks at Melbourne Airport with senator Kim Carr. Credit:Luis Enrique Ascui

Speaking next to a baggage carousel at Melbourne Airport after a 48-hour journey home, a bleary-eyed Khalil Eideh​ also revealed on Saturday afternoon that he had dual Syrian-Australian citizenship.

"I am exhausted, very very disappointed and frustrated," Mr Eideh said.