Evans was a member of the U-20 national team that competed at the 2005 FIFA U-20 World Cup under Sigi Schmid, being used as a substitute in a 0–0 draw with Germany and starting at right back in a 1–0 win over Egypt in Group D. He was an unused substitute during the 3–1 Round of 16 loss to Italy weeks later. Evans was called up to the senior team for the 2009 Gold Cup, which had an opening group match at Qwest Field in Seattle. He entered the 4–0 win over Grenada on July 4 in the 63rd minute and received an immediate yellow card for coming on too early, and Evans did not play in a 2–0 win over Honduras, but played in a 2–2 draw with Haiti. Evans played in the knockout stages, coming on in the 110th minute during a 2–1 quarterfinal win over Panama on July 18. He was an unused substitute in the 2–0 semifinal win over Honduras on July 23 and the 5–0 loss to Mexico in the Gold Cup final on July 26.