Incidencia de Icms em transferência de mercadorias

Olá,

Trabalho em um empresa de prestação de serviços, a mesma tem sede apenas na cidade de Fortaleza, mas presta serviços em vários estados.

Preciso mandar uma mercadoria comprada aqui no estado do Ceará para ser utilizada na prestação de serviços em outro estado. Quero destacar que a mercadoria é para a prestação de serviços, e não para comercialização. Nesse caso, preciso pagar diferencial de alíquota de ICMS?

Qual o melhor procedimento a ser utilizado?