Telekomünikasyon Kurumu, 13 Temmuz 2005 tarihinde yürürlüğe giren Telsiz Kanunu'nda değişiklik yapan ve kayıtdışı cep telefonlarının kayıt altına alınmasını öngören 5392 Sayılı kapsamında bir ihale düzenledi. Eylül ayında düzenlenen ihaleye 5 firma katılırken, 2 firma şartnamede öngörülen gerekleri yerine getirmediği gerekçesiyle elendi. 3 firmanın teklif verdiği ihalede, elenen firmalardan birisi Kamu İhale Kurulu'na itiraz etti. Konuyu değerlendiren Kurul, ihalenin iptaline karar verdi.
Kurulması öngörülen altyapıyla, 12 milyon kayıtsız cep telefonuna SMS ile "Telefonunuz kayıtlı değil, kaydettirin" mesajı gönderilmesi ve kayıt işlemi için yol gösterilmesi öngörülüyordu.
Yasa gereği, kayıtdışı tüm telefonların kanunun yürürlüğe girdiği 13 Temmuz 2005 tarihinden itibaren 5 ay içinde tüm kayıtdışı cep telefonlarının gerekli belgelerle kurum ve kurumun göstereceği yerlerde kayıt yaptırılması gerekiyordu. 5 aylık süre ise 13 Aralık 2005 tarihinde sona eriyordu. Altyapı ihalesinin iptaliyle süreç gelecek yıla uzadı. Bu nedenle kayıtsız telefonlara gönderilecek mesajlar da ancak gelecek yıl gerçekleştirilebilecek.