W reprezentacji Kanady Clarke zadebiutował 17 sierpnia 1997 roku w przegranym 0:1 towarzyskim pojedynku z Iranem. W 2000 roku był uczestnikiem Złotego Pucharu CONCACAF, który okazał się dla Kanady zwycięski.