W 2005 roku Wynne wystąpił z reprezentacją Stanów Zjednoczonych U-20 w Mistrzostwach Świata U-20. Z kolei w 2008 roku był członkiem kadry olimpijskiej na Igrzyska Olimpijskie w Pekinie. W 2007 roku został powołany przez selekcjonera Boba Bradleya do dorosłej reprezentacji na Copa América 2007. Tam, 28 kwietnia 2007, zadebiutował w kadrze narodowej w przegranym 1:4 meczu z Argentyną. W 2009 roku był w kadrze USA na Puchar Konfederacji, w którym Amerykanie zajęli 2. miejsce.