Koivu pelasi vuonna 2000 alle 18-vuotiaiden MM-kisoissa, joissa Suomi voitti kultaa. Vuonna 2001 hän voitti pronssia alle 18-vuotiaiden MM-kisoissa ja hopeaa nuorten MM-kisoissa.