В 1991 году подразделение SASR численностью 110 человек было направлено в район Персидского залива для выполнения специальных задач в составе сил специальных операций коалиции государств. На месте их объединили с новозеландским подразделением SAS, создав австралийско-новозеландский эскадрон в составе австралийско-новозеландского армейского корпуса (ANZAC SAS squadron), который с февраля по май 1991 года дислоцировался в Кувейте. Действия эскадрона были оценены очень высоко. В 1992–1993 годах несколько команд SASR находились в Сомали с целью обеспечения безопасности высоких государственных чиновников. В 1994–1995 годах бойцы SASR продолжали работать в Африке под эгидой ООН – в Руанде, где уже несколько лет шла гражданская война. Основная задача австралийцев заключалась в оказании медицинской помощи местному населению и охране сотрудников гуманитарных миссий. Бойцам неоднократно приходилось вступать в столкновения с местными повстанцами. Вот как вспоминал пребывание в Руанде один из ветеранов полка: «Это было очень неприятно. Голод, разруха, бессмысленные и жестокие убийства и насилие. Мы оказывали помощь женщинам и детям, лечили их. Часто приходилось отбиваться от вооруженных чернокожих, которые были в состоянии наркотического опьянения. Считаю, нам удалось выполнить свою задачу, мы помогли многим людям, а парни не сорвались и не поддались на провокации, которые могли бы привести к трагедии, подобной той, что случилась в Сомали».

В 1998 году подразделения SASR были развернуты в районе Персидского залива, где назревала новая война. Однако в действие вступить им так и не пришлось, и бойцы ограничились лишь патрулированием.

В 1999 году австралийский спецназ был направлен в Восточный Тимор для урегулирования разгоревшегося там конфликта. Дело в том, что ранее Восточный Тимор находился под протекторатом Португалии. В середине 70-х годов Португалия отказалась от своих бывших колоний и покинула остров так же, как Анголу и Мозамбик. Этим поспешила воспользоваться Индонезия. Проведя ряд карательных операций, индонезийские власти начали заселять Восточный Тимор мусульманами из Западного Тимора. На островах начались кровопролитные столкновения, вынудившие бежать тысячи мирных граждан. Под давлением ООН и Австралии Индонезия согласилась провести на острове референдум о независимости, который большинство населения Восточного Тимора поддержало. Но Индонезия проигнорировала итоги референдума, и ее армия вместе с отрядами мусульман вновь принялась терроризировать местное население. Наконец ООН приняла решение ввести в зону конфликта миротворческие силы, основная роль в которых отводилась австралийцам. Чтобы исключить неблагоприятное развитие ситуации в самом начале миротворческой операции, правительство Австралии решило провести рекогносцировку, предваряющую ввод войск.

Эту задачу поручили австралийскому полку SASR и подразделению боевых пловцов австралийского Королевского флота. Пловцам предстояло изучить побережье и наиболее удобные места высадки войск, а разведчики полка должны были собрать разведданные о подразделениях индонезийской армии и вооруженных группировках мусульман, их численном составе, вооружении, местах дислокации.

Небольшие команды SASR и боевые пловцы раз за разом высаживались на территорию острова с подводных лодок и вертолетов. В течение месяца они вели разведку, досконально выяснив места расположения боевиков и индонезийской армии. Спецназу удалось провести разведку районов на границе Западного и Восточного Тимора, что в последующем позволило перекрыть места возможного проникновения боевиков. Хотя индонезийские военные заметили присутствие австралийских вертолетов в своих территориальных водах, ни одна команда полка не была обнаружена. Ведь такое обнаружение грозило не только столкновением с индонезийской армией или боевиками, но и крупным дипломатическим скандалом. После ввода войск ООН австралийский SASR еще долгое время находился на острове.