Sarah Armstrong was stopped at Ulaanbaatar airport last month because authorities wanted to question her over corruption allegations.
The 32-year-old is a mining lawyer for Rio Tinto subsidiary SouthGobi Resources.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Senator Carr ssays Ms Armstrong has daily consular access, and he's raised her case with Mongolia's foreign minister.
He says the government will provide her with more help if required but it's limited in what it can do.

