Para fazer a solicitação de bloqueio, o cliente deve entrar em contato com a operadora e informar dados pessoais, como RG, CPF e endereço. Se o cliente souber, também deve informar o IMEI do aparelho (sigla em inglês para International Mobile Equipment Identity, que em português significa Identificação Internacional de Equipamento Móvel). Para descobrir o IMEI, basta digitar no teclado do aparelho  a sequência *#06# e o número será exibido na tela do celular. Para saber se um aparelho está registrado no CEMI, as prestadoras mantêm ainda um site na internet para consulta.

De acordo com o SindiTelebrasil, o procedimento de bloqueio do IMEI impede a comunicação de voz e de pacotes de dados contratados junto às prestadoras do serviço, mas não intervém no funcionamento do aparelho como dispositivo eletrônico, que continua operando com aplicativos instalados e pode se conectar a outras redes, como internet WiFi, sobre as quais as operadoras não têm ingerência.