Für Finnland nahm Kuivalainen den U20-Junioren-Weltmeisterschaften 1991 und 1992 teil. Des Weiteren stand er im Aufgebot Finnlands bei den Olympischen Winterspielen 1994 in Lillehammer und der Weltmeisterschaft 1994.