Für Finnland nahm Nyholm an den U18-Junioren-Weltmeisterschaften 2005 und 2006 teil. Bei der U18-WM 2006 gewann er mit seiner Mannschaft die Silbermedaille.