Andhra Pradesh Chief Minister N Chandrababu Naidu on Friday announced that the state government would give pattas to tribals cultivating forest lands and asked the district collector Ramakrishna Rao to submit him a report on the extent of such lands under cultivation prior to 1980.