Lehkonen valittiin kolme kertaa nuorten maailmanmestaruuskilpailuihin. Ensimmäisen kerran hänet nimettiin Suomen lopulliseen kokoonpanoon vuoden 2013 MM-kilpailuihin. Vuotta myöhemmin hän oli mukana kultaa voittaneessa nuorten joukkueessa Ruotsissa. Viimeisen kerran Lehkonen osallistui kisoihin vuonna 2015, jolloin hän toimi Suomen joukkueen kapteenina. Itse turnaus päättyi puolivälieriin Ruotsia vastaan.