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.