Auf internationaler Ebene war Truntschka erstmals 1983 aktiv, als er bei den Junioren-Europameisterschaften in fünf Spielen auf acht Punkte brachte. Mit der deutschen Eishockeynationalmannschaft lief er erstmals 1988 bei den Olympischen Spielen auf. Danach wurde er zu zwei weiteren Olympiateilnahmen (1992 und 1994) in den deutschen Kader berufen. In 20 Einsätzen kam er auf drei Tore und einen Assist. Daneben lief er bei vier Eishockey-Weltmeisterschaften (1990, 1991, 1992, 1993) auf und erzielte in 32 Spielen fünf Tore und sieben Assists.