Перші голи за збірну Клештан забив 24 січня 2009 року у поєдинку проти збірної Швеції, зробивши хет-трик, який допоміг американцям перемогти 3:2. На Кубку конфедерацій у ПАР і домашньому золотому кубку КОНКАКАФ Клештан з командою завоював срібні медалі.