Trittschuh maakte in 1987 zijn debuut voor de Amerikaans voetbalelftal. In de zomer van 1988 maakte Trittschuh deel uit van de Amerikaanse selectie voor de Olympische Spelen in Seoel. Na twee gelijke spelen tegen Argentinië en Zuid-Korea verloor de VS hun derde groepswedstrijd van de Sovjet-Unie waardoor de Amerikanen zich niet konden kwalificeren voor de tweede ronde. Trittschuh maakte ook deel uit van de Amerikaanse selectie tijdens het Wereldkampioenschap voetbal 1990 in Italië. In groep A verloren de Amerikanen hun drie groepswedstrijden tegen Tsjecho-Slowakije, Oostenrijk, en gastland Italië. Trittschuh mocht enkel tegen Tsjecho-Slowakije aantreden. Met de VS won Trittschuh de eerste editie van de CONCACAF Gold Cup. In 1995 speelde hij zijn 38e en laatste interland.