Depois de Gibraltar foi aceite como membro da UEFA, Walker foi selecionada como parte da lista de 23 convocados para Gibraltar oficial de estreia, contra a Eslováquia , em 19 de novembro de 2013. Ele ganhou um ponto de partida local em um empate em 0 a 0, jogando em Faro, Portugal. Ele desde então tem sido uma constante na inicial XI durante a lado inaugural do UEFA Euro 2016 campanha de qualificação, nomeadamente, ganhando aplausos para um audacioso de longo alcance esforço contra os campeões do mundo da Alemanha , que trouxe uma impressionante salvar de Manuel Neuer. Walker marcou o seu primeiro golo, e Gibraltar ao primeiro gol em um competitivo da FIFA de fixação, com um canhoto explosão de empate contra a Grécia, em Gibraltar, a qualificação para o Mundial de estreia, empatando a partida 1-1, antes de finalmente cair 1-4. Walker foi nomeado o Jogador da FIFA no Dia seguinte ao da partida.