W reprezentacji Australii Trimboli zadebiutował 3 grudnia 1988 roku w wygranym 5:1 pojedynku eliminacji Mistrzostw Świata 1990 z Fidżi, w którym strzelił także gola. W 1996 roku znalazł się w drużynie na Puchar Narodów Oceanii, który został wygrany właśnie przez Australię.