W reprezentacji Stanów Zjednoczonych Trittschuh zadebiutował 8 czerwca 1987 roku w przegranym 1:3 meczu z Egiptem. W tym samym roku zagrał na Igrzyskach Panamerykańskich, a w 1988 roku wystąpił z kadrą olimpijską na Igrzyskach Olimpijskich w Seulu. W 1990 roku został powołany przez selekcjonera Boba Ganslera do kadry na Mistrzostwa Świata we Włoszech. Tam był rezerwowym i rozegrał jedno spotkanie, przegrane 1:5 z Czechosłowacją. W 1991 roku wygrał z USA Złoty Puchar CONCACAF 1991. Od 1987 do 1995 roku rozegrał w kadrze narodowej 38 meczów i zdobył 2 gole.