Strzeliła pierwszą bramkę dla USA na Mistrzostwach Świata 2011, przeciwko Korei Północnej 28 czerwca 2011 roku. Była w podstawowym składzie wszystkich sześciu spotkań podczas Mistrzostw, strzelając dwie bramki i asystując przy trzech kolejnych.
W 2012 roku Holiday zdobyła siedem asyst w pięciu meczach turnieju kwalifikacyjnego do Igrzysk Olimpijskich strefy CONCACAF, cztery z nich w wygranym 14:0 meczu przeciwko Dominikanie. Podczas Igrzysk Olimpijskich w Londynie zagrała we wszystkich sześciu spotkaniach, z czego w pięciu w podstawowym składzie. W wygranym przez USA finale weszła na boisko tylko na ostatnie 23 minuty z powodu doznanej w półfinale kontuzji.
Podczas finału Mistrzostw Świata w Piłce Nożnej Kobiet 2015 w 14 minucie strzeliła trzecią bramkę meczu, który Amerykanki wygrały pokonując zespół Japonii wynikiem 5:2.
7 lipca 2015 roku po wygranych Mistrzostwach Świata, Holiday ogłosiła zakończenie kariery zawodniczej. Ostatni raz dla reprezentacji narodowej zagrała 25 października 2015 roku w wygranym 3:1 meczu przeciwko Brazylii.