Lehtivuori pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 2007 ja 2008, joista jälkimmäisessä turnauksessa valmennus valitsi hänet Suomen turnauksen yhdeksi kolmesta parhaasta pelaajasta. Lehtivuori valittiin myös sekä Sveitsiä että Yhdysvaltoja vastaan pelatun alkulohkon ottelun päätteeksi joukkueensa ottelun parhaaksi pelaajaksi.