Pendant ce temps, les et bataillons prirent part à l'insurrection communiste en Malaisie face aux terroristes communistes ou CT (Communists Terrorists). Les CT avaient lancé un soulèvement en 1948 parce que l'indépendance malaise ne conduisait pas directement à la mise en place d'un gouvernement communiste. Le Gurkhas fut engagé dès le début du conflit. Celui-ci fut assez similaire à la campagne de Birmanie. Le régiment participâtes jusqu'à la fin du conflit en 1960, conflit pendant lequel il perdit 75 hommes.