Joulukuussa 2003 Vancouver Canucks päästi Keslerin osallistumaan nuorten MM-kilpailuhin 2004. Yhdysvaltalaiset etenivät turnauksen finaaliin Kanadaa vastaan, jossa Kesler teki 3–3 -tasoitusmaalin. Yhdysvallat voitti lopulta ensimmäisen kultamitalinsa jatkoaikamaalilla. Kesler nimettiin Yhdysvaltojen alustavalle maajoukkueleirille, joka valmistautui Torinon olympialaisiin 2006. Kesler, yksi leirin nuorimmista pelaajista, ei kuitenkaan mahtunut lopulliseen joukkueeseen.