En 1962, le Bataillon est envoyé de Malaisie vers l'État voisin de Brunei, dans le nord de Bornéo, pour aider l'armée britannique à réprimer une révolte des rebelles indonésiens contre le Sultan, un allié du Royaume-Uni. Peu de temps après, il est rejoint par le Bataillon et chacun mène avec succès des opérations qui aboutissent à la capture de certains des principaux dirigeants de la rébellion. Les opérations au Brunei ont incité à reconnaître la nécessité de disposer d'une force de parachutistes en Extrême-Orient et le régiment fournit la majorité de l'effectif qui créé le noyau de la Gurkha Independent Parachute Company en 1963. La révolte du Brunei est un prélude à une guerre entre une Indonésie expansionniste et la nouvelle fédération malaisienne soutenue par la Grande-Bretagne et le Commonwealth, connue sous le nom de Confrontation de Bornéo. Cette confrontation a principalement lieu dans les montagnes et les marais de Sabah et Sarawak et sans grande publicité. Il se déroule entre 1963 et 1966. Les deux bataillons du 7 GR sont fortement impliqués dans la campagne au cours de laquelle la réputation des Gurkhas en tant que soldats d'excellence dans la jungle est encore renforcée.