W 1997 roku Trimboli został powołany do kadry na Puchar Konfederacji. Nie zagrał na nim jednak w żadnym meczu, a Australia zakończyła turniej na 2. miejscu. W 1998 oraz w 2002 roku ponownie uczestniczył w Pucharze Narodów Oceanii, który w obu przypadkach Australia kończyła na 2. miejscu.