Trautmann kwam in totaal veertien keer (één doelpunt) uit voor het voetbalelftal van de Duitse Democratische Republiek in de periode 1983–1989. Hij maakte zijn debuut op 10 februari1983 in de vriendschappelijke uitwedstrijd tegen Tunesië (0-2). Zijn eerste en enige interlandtreffer maakte hij op 22 maart1989 in de vriendschappelijke thuiswedstrijd tegen Finland (1-1).