Für Finnland nahm Tukonen im Juniorenbereich an der U18-Junioren-Weltmeisterschaft 2004 teil, bei der er sowohl Topscorer als auch bester Vorbereiter war. Zudem stand er im Aufgebot seines Landes bei den U20-Junioren-Weltmeisterschaften 2004, 2005 und 2006. 2004 und 2006 gewann er mit seiner Mannschaft jeweils die Bronzemedaille bei der U20-WM, wobei er 2006 zudem in das All-Star Team gewählt wurde.