FOREIGN Minister Bob Carr left for Libya on Monday in a bid to secure the release of Australian lawyer Melinda Taylor.
Senator Carr will meet with Libyan authorities, representatives from the International Criminal Court and relevant ambassadors.
Ms Taylor has been detained in Zintan on suspicion of spying, along with three ICC colleagues since June 7 after they met with Seif al-Islam, the son of deposed Libyan dictator Muammar Gaddafi.
Senator Carr said he had modest expectations after his meeting with Libyan Foreign Minister Ashour bin Khayal, who advised that Ms Taylor was facing an investigative process.
"Along with our ambassador David Ritchie, I will be pursuing again the case for full consular access, for contact between Ms Taylor and her family, and for a swift end to her detention," Senator Carr said.
"I am cautious about commenting on the specifics of the allegations, and have modest expectations from the talks today.
"But we will press the case that Ms Taylor is in Libya under the mandate of the ICC and United Nations Security Council, and this mandate provides a legal immunity.
"It is Australia's view that Ms Taylor should be afforded consular access and should no longer be detained."
Senator Carr is in the region for a meeting of the Non-Proliferation and Disarmament Initiative in Istanbul, and for one-day meetings in Algeria and Morocco.
Update your news preferences and get the latest news delivered to your inbox.