Leinonen pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 2006 ja 2007, joista ensimmäinen turnaus päättyi pronssiin. Hän pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2005.