Until recently Brazil had no unified national ID document. Each state had theirs. It was possible to have IDs from more than one state. As the tax ID was unique for the whole country, people started using it as unique identifier of choice.