第二次世界大戦中の日本による占領期には、通信回線の多くは破壊されることになった。1946年にイギリスによるマラヤの植民地統治が再開し、幹線通信網を再整備した。1946年4月にマラヤ連合が成立し、電信電話、無線を統制するマレーシア通信局と、郵便、送金、貯蓄を扱う郵政局が成立した。マラヤ危機（1948年-1960年）時代には公安と軍の通信網整備に力点が置かれ、ジャングルでの無線局設置や通常波に加えVHF波の利用が開始された。1953年には警察無線網が整備され、世界最大級の警察無線業務だと言われた。同時に、危機占領下ではあったが商業は繁栄し、通信需要は大いに高まった。これによりクアラルンプールの電話交換局は3階部分を増床。10セント硬貨の発行に合わせ、クアラルンプールやペナンでは市内の公衆電話ボックスの設置が拡大した。1950年から1953年には通信局の収入は倍増し、電話加入者も2万人から3.9万人に増加。1953年にペナンに電話交換局が開局、1954年にシンガポールからマラッカ、クアラルンプール、ペナンヘ接続する中央幹線が開通した。衛星回線局も開始し、マレーシアと世界各国を結ぶ国際通信も開通した。1963年にマレーシアが成立すると、包括的なマレーシア統合プログラムが開始され、通信局も業務を継続した。