"These people cannot remain stateless because this statelessness exposes them to discrimination and abuse, as has been the case in the past," said Filippo Grandi, the UN high commission for refugees.
More than 600,000 Rohingya have fled Rakhine since late August during military operations that the United Nations has described as ethnic cleansing and the world's most acute refugee crisis.
Myanmar authorities say the security crackdown was in response to attacks by Rohingya militants on police posts in late August.
"No return will be sustainable ... if that issue is not unblocked."
Also Read
Aside from recognizing the Rohingya as citizens, the government must also agree on a development program for Rakhine state, one of the poorest in the country, said Grandi.
The violence has to stop and humanitarian aid workers must be given access to Rakhine to reach those in need after villages were torched and remaining residents face hunger, Grandi said.
Grandi said the Myanmar government had invited the UN refugee agency to a meeting to discuss the plight of the Rohingya and he expressed hope that this will lead to more cooperation.
In Washington, US Secretary of State Rex Tillerson announced that he will travel to Myanmar next week, becoming the most senior US official to visit since the start of the Rohingya crisis.
Disclaimer: No Business Standard Journalist was involved in creation of this content