Malaysia will register millions of pre-paid mobile phone subscribers to prevent the untraceable handsets being used to send threatening or slanderous SMS text messages, reports said today.