Hayes spielte von 2008 bis 2012 für die U-20-Nationalmannschaft der Vereinigten Staaten und nahm mit dieser an den U-20-Weltmeisterschaften 2010 und 2012 teil. Während die USA 2010 bereits im Viertelfinale dem späteren Finalisten Nigeria unterlagen, erreichte man zwei Jahre später das Finale gegen die deutsche Auswahl, das mit 1:0 gewonnen wurde. Insgesamt absolvierte Hayes in diesem Zeitraum 42 Spiele für die U-20 der Vereinigten Staaten, mehr als jede andere Spielerin in diesem Zeitraum. Hayes kam im März 2014 im Rahmen des Sechs-Nationen-Turniers in La Manga zu drei Einsätzen in der US-amerikanischen U-23-Auswahl.