The government for the first time will begin a census of Rohingyas staying in Bangladesh illegally to give them special identity documents and prepare a database.