Andhra Pradesh tops the list in the country with most number of native sex workers, according to the latest report released by the Union ministry of health and family welfare.