Lehtivuori pelasi alle 18-vuotiaiden MM-kilpailuissa vuonna 2006, jolloin hän voitti hopeaa. Lehtivuori pelasi myös U-18 Junior World Cupissa vuonna 2005, jolloin hän voitti pronssia. Lehtivuori pelasi myös World U-17 Hockey Challengessa vuonna 2005.