Clark występował w młodzieżowych reprezentacjach USA. W 2003 roku wystąpił z reprezentacją U-20 na Mistrzostwach Świata U-20 w Zjednoczonych Emiratach Arabskich. W reprezentacji Stanów Zjednoczonych zadebiutował 12 października 2005 roku w wygranym 2:0 meczu eliminacji do Mistrzostw Świata w Niemczech z Kostaryką. 2 lipca 2007 zdobył pierwszego gola w kadrze narodowej w spotkaniu Copa América 2007 z Paragwajem (1:3). W tym samym roku wystąpił także w Złotym Pucharze CONCACAF 2007. W 2009 roku został powołany przez selekcjonera Boba Bradleya do kadry na Puchar Konfederacji. W pierwszym meczu z Włochami (1:3) otrzymał czerwoną kartkę za faul na Gennaro Gattuso.