Durant la confrontation indonésio-malaisienne, lorsque les troupes indonésiennes tentaient de passer la frontière de la partie malaise de Bornéo, deux unités de la SBS les attendaient. Un autre travail était de faire venir de la mer des patrouilles de jungle constituées principalement de Gurkhas dans la lutte anti-guérilla.