Clark ha representado a los en varios niveles, realizando su debut en competiciones oficiales en la Copa Mundial de Fútbol Sub-20 de 2003 en los Emiratos Árabes Unidos. Hizo su debut con la selección mayor dos años más tarde en un amistoso contra . Desde ese entonces Clark ha sido parte de los equipos estadounidenses que participaron en la Copa América de 2007, la Copa Confederaciones de 2009 y la Copa Mundial de 2010.