Suomen maajoukkueessa Sainio pelasi seitsemän maaottelua ja sai niissä kaksi syöttöpistettä. Viisi näistä otteluista kuului vuoden 2001 MM-kilpailuihin, joissa Suomi sijoittui neljänneksi.