García jogou pela sub-21 da Espanha de 2006 a 2009, acumulando um total de 20 partidas na categoria e representando a nação no Campeonato Europeu Sub-21 de 2009, sendo eliminado na fase de grupos.[3] Ele também jogou pela seleção sub-19.[4]
Em 29 de agosto de 2014, aos 28 anos, García foi convocado pelo técnico da seleção principal, Vicente del Bosque, em uma lista de 23 jogadores para os jogos contra a França e a Macedônia em setembro.[5] Ele estreou em 4 de setembro, começando e jogando 58 minutos em uma derrota amistosa por 1–0 para a primeira mencionada.[6]
Em 2004 e 2005, García participou de jogos representativos tanto pela Navarra[7] quanto pela Seleção Basca.[8]