Mohammad Ismail, 20, had obtained the Aadhaar card, Voter Identity Card and Permanent Account Number while residing in Karnataka and based on these documents he was now trying to secure an Indian passport to go to Dubai, police said.
Mr Ismail was booked for cheating and forgery.
A native of Myanmar's Ikyapu state, he was residing in Pahadishareef area on the outskirts of Hyderabad since June last year. He told police he had come to India via Bangladesh in 2014.
Mr Ismail also possessed a birth certificate issued by Dum Dum municipality in Kolkata. He stayed in Delhi for a year before shifting to Belgaum in Karnataka.
In Hyderabad, his landlord Abdul Rasheed was helping him in changing addresses on identity cards and applying for an Indian passport, police said.
There are 16,000 Rohingyas in India who are registered with the United Nations High Commissioner for Refugees, though their actual number is an estimated 40,000.
About 4,000 Rohingyas live In Hyderabad and possess refugee cards.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.