Nyyssönen kwam in totaal vijf keer uit voor de nationale ploeg van Finland in de periode 1991-1992. Onder leiding van bondscoach Jukka Vakkila maakte hij zijn debuut op 13 maart1991 in de vriendschappelijke uitwedstrijd tegen Polen (1-1) in Warschau. Nyyssönen trad in dat duel na 60 minuten aan als vervanger van Marko Myyry (KSC Lokeren).