ב-23 בינואר 2010 בדויה ערך את הופעת הבכורה שלו בנבחרת ארצות הברית במשחק ידידות נגד . בדויה נכלל בסגל המורחב של הנבחרת לקראת מונדיאל 2010 אולם הוא לא נכלל בסגל הסופי לטורניר, אך הוא נכלל בסגל הנבחרת לקראת גביע הזהב 2011 לאחר פציעתו של בני פילהאבר. ב-5 ביולי 2013 בדויה הבקיע את שער הבכורה שלו במדים הלאומיים במשחק ידידות נגד . בדויה זכה עם הנבחרת בגביע הזהב 2013, ונכלל בסגל הנבחרת לקראת מונדיאל 2014 ושיחק בכל ארבעת המשחקים שהנבחרת קיימה.