Первые голы за сборную он забил 24 января 2009 года: в поединке со Швецией Саша сделал хет-трик. На Кубке конфедераций 2009 года и Золотом кубке КОНКАКАФ 2011 года Клештан завоевал серебряные медали.