Päävalmentaja Steve McClaren valitsi Shoreyn maajoukkueeseen kesäkuun 2007 alussa pelattuihin ystävyysotteluun Brasiliaa vastaan ja EM-karsintaotteluun Viroa vastaan. Debyyttinsä hän teki 1. kesäkuuta 2007 Wembleylla pelatussa 1–1 tasapeliin päättyneessä Brasilia-ottelussa, jossa hän pelasi täydet 90 minuuttia.