1987 és 1995 között 38 alkalommal szerepelt az Egyesült Államok válogatottjában és 2 gólt szerzett. 1987-ben egy Egyiptom elleni mérkőzésen mutatkozott be a nemzeti csapatban. Tagja volt az 1988. évi nyári olimpiai játékokon és az 1990-es világbajnokságon szereplő válogatott keretének is. Utóbbit javarészt főiskolás és félprofi játékosok alkották. A tornát három vereséggel zárták, Trittsuchuh a Csehszlovákia elleni mérkőzésen végig a pályán volt. Az 1991-es CONCACAF-aranykupán aranyérmet szerzett a válogatottal.