Payne said in a statement that she would raise the case of the 25-year-old with the Thai government to find ways for his safe return to Australia.
Labor has said the Saudi teenager Rahaf Mohammed al-Qunun should be resettled in Australia now that her refugee claim had been validated.
The Saudi teen who fled her allegedly abusive family after renouncing Islam had reportedly spent months plotting her escape.
Ms Alqunun told SBS News she will "ask the UN" to meet with Ms Payne.
"Shorten did write to the prime minister on Tuesday indicating that if she had a valid claim we support their efforts to offer her settlement in Australia".
Al-Qunun barricaded herself in her hotel room in the Bangkok airport after authorities tried to remove her from her room. The office of the U.N. High Commissioner for Refugees quickly deemed her a legitimate refugee. Several female Saudis fleeing abuse by their families have been caught trying to seek asylum overseas in recent years and returned home.
She has attracted interest worldwide, particularly in Australia.More news: Is this the world's steepest street?
Ms al-Qunun's father denied ever physically abusing her, Thai immigration chief General Surachate Hakparn told reporters.
Shahad added Ms al-Qunun "thought it was not a unsafe place" and said the friends had "bought her a ticket to Australia from Thailand but she didn't listen to us".
He described the man as being a governor in Saudi Arabia.
'He has 10 children. "He said the daughter might feel neglected sometimes", Surachate said.
It noted that Hakeem al-Araibi, a refugee and "torture survivor" from Bahrain granted residence in Australia, has been detained by Thailand since November awaiting a hearing on a Bahraini extradition request.
The Melbourne-based refugee and elite soccer player was detained past year when he stepped off a plane in Bangkok for a holiday with his wife, on the request of Bahrain, which has convicted him in absentia of vandalising a police station.
The Australian director of Human Rights Watch, Elaine Pearson, said it might take up to a week for a humanitarian visa for Qunun to come through, but she would "love for her to get on a plane with the foreign minister".More news: Blue Jackets’ Sergei Bobrovsky to miss game after unknown ‘incident’
"The Government will be making no further comment on this matter".
"The main thing he told me is he doesn't want to go to Bahrain, because he knows what can happen to him there".
Al-Araibi has said he was blindfolded and had his legs beaten while he was held in Bahrain in 2012. He says he was targeted because he was a Shia and because his brother was a political activist in the Persian Gulf country. Bahrain has a Shiite majority but is ruled by a Sunni monarchy, and has a reputation for harsh repression since its failed "Arab Spring" uprising in 2011.
Following a renewed exchange with the Australian Football Federation, FIFA is again calling for a humane and speedy resolution of the case concerning the player Hakeem Al Araibi.
He told the gathering Sheikh Salman was "obligated to support Hakeem". He is obligated to do everything in his power to advocate, both privately and publicly, and to use the vast leverage that football has, with the Bahrain government, his own government, he's a Bahrainian national, and also with the Thai government to release Hakeem.
"As yet, the silence of the Asian Football Confederation is not just confounding, it's absolutely disgraceful under our human rights obligations within the entire football community."More news: Freddie Roach: Mayweather Will Fight Winner Of Pacquiao/Broner