Kariera reprezentacyjna mały|Shelvey i Jordan Henderson podczas spotkania reprezentacji do lat 21 Shelvey był kapitanem reprezentacji Anglii do lat 16, która w 2007 roku zdobyła trofeum Victory Shield. Anglik rozegrał na tym turnieju trzy spotkania i zdobył trzy gole. W 2008 roku wraz z zespołem narodowym brał także udział we francuskim turnieju Montaigu Tournament, który Anglicy wygrali po raz pierwszy od siedmiu lat. Shelvey wystąpił we wszystkich czterech spotkaniach i zdobył gola z rzutu karnego w finałowym spotkaniu przeciwko reprezentacji Francji. W październiku 2008 roku zadebiutował w reprezentacji Anglii do lat 17. Wtedy to jego zespół pokonał Estonię 7-0, a on sam zdobył bramkę.
We wrześniu 2010 roku, w debiucie w reprezentacji U-19, trafił bramkę z rzutu wolnego i był kapitanem. Jego zespół pokonał Słowację 2-0. W kolejnych dwóch meczach w U-19 również trafił bramki. We wrześniu 2011 roku zadebiutował w drużynie U-21, w wygranym 6-0 meczu z reprezentacją Azerbejdżanu.
Shelvey mógł również grać w reprezentacji Szkocji i Irlandii.
13 października 2012 roku zadebiutował w reprezentacji Anglii w meczu z reprezentacją San Marino.