Evans speelde vijf maal in het Amerikaans voetbalelftal onder 20, waaronder op het Wereldkampioenschap voetbal onder 20 in 2005. Hij maakte daarnaast in juli 2009 zijn debuut in het voetbalelftal van de Verenigde Staten in een groepswedstrijd in de CONCACAF Gold Cup tegen Grenada. Hij kwam in de 63ste minuut in het veld en ontving van de Guatemalteekse scheidsrechter Walter López Castellanos gelijk een gele kaart omdat hij te vroeg op het veld stond. Het duurde, na nog een vriendschappelijke interland te hebben gespeeld in 2010, daarna tot januari 2012 tot Evans weer voor de VS uitkwam, in een wedstrijd tegen Panama. In 2013 werd hij door bondscoach Jürgen Klinsmann kort daarna opgeroepen voor een reeks WK-kwalificatiewedstrijden. In de wedstrijd tegen Jamaica maakte hij zijn eerste doelpunt voor de Verenigde Staten. Het wereldkampioenschap voetbal 2014 ging aan Evans voorbij: in 2014 speelde hij alleen in februari een oefeninterland. In de verdere interlands van zijn land speelde Evans gedurende het jaar 2014 geen minuut; in april 2015 keerde hij terug op het veld tegen Mexico (2–0 winst), wederom op vriendschappelijke basis.