Тем не менее, двусторонние связи между остальными парами в блоке (Австралией и США, Австралией и Новой Зеландией) остаются прочными. Все три страны входили в Международную коалицию ООН во время Войны в Персидском заливе 1991 года. Австралия и Новая Зеландия в рамках АНЗЮС сотрудничали во время миротворческой операции в Восточном Тиморе в 1999—2002 годах (и, фактически, позже).