Telekom Malaysia's net profit soared 64 percent to RM1.39 billion in calendar 2003 due to enhanced earnings from its cellular business.