The 6,000 at first refused to enter Bangladesh in the influx that poured across the border after the Myanmar military launched a crackdown against the Muslim minority last August.
Now they say they are not allowed to enter Bangladesh and the United Nations and aid groups have called on the Dhaka authorities to let them in.
Bangladesh refugee commission chief Mohammad Abul Kalam said a team led by a regional government administrator would meet Myanmar officials to discuss the Rohingya stuck in limbo near the Tombru border point.
"We will know what kind of cooperation they want once we reach there," he told AFP.
Also Read
A Myanmar minister visited the strip of land at Tombru last week.
The minister warned the Rohingya refugees, who live in makeshift settlements, that they will face "consequences" if they do not take up a Myanmar offer to return.
A video circulated on social media shows deputy minister for home affairs Aung Soe addressing refugees through a barbed wire fence.
The no mans land Rohingya told AFP they live in fear as the Myanmar army had recently set up bunkers near the fence.
Another Rohingya, Ismail, said some 400 Myanmar soldiers regularly patrol near the border line, creating panic among the refugees. "They often fire blanks," he said.
The stranded Rohingya featured last week in Dhaka talks between home ministers of the two nations. The two decided to send a mission to the border strip on Tuesday.
Kalam said the stranded Rohingya technically live on the Myanmar side of the border and that they had previously refused to take shelter in camps inside Bangladesh.
The two governments have agreed a programme to repatriate the refugees. But the start of the returns has been indefinitely delayed, even though Bangladesh last week handed over a list of 8,032 Rohingya to Myanmar for repatriation.
Many Rohingya say they do not want to return until Myanmar agrees to give them citizenship and guarantees their safety.
Myanmar regards the Rohingya as migrants from Bangladesh and denies them citizenship, even though they have been there for generations.
A UN refugee agency spokeswoman, Caroline Gluck, told AFP that any return decision must be voluntary.
"We appeal to the Bangladeshi authorities to allow them to do so. At the same time, Myanmar should ensure conducive conditions for the safe and sustainable return of those who wish to do so voluntarily.
Disclaimer: No Business Standard Journalist was involved in creation of this content