All phones have a factory-defined IMEI number that's broadcast as part of the connection setup. If your phone is reported stolen it will often end up on an IMEI blacklist, rendering it useless as a phone.

A lot of providers share blacklists.