Ander Herrera ha sido internacional con España en las categorías sub-20 y sub-21, participando en grandes torneos internacionales de categorías inferiores como los Juegos Mediterráneos de 2009, Mundial Sub-20 de 2009 y Eurocopa Sub-21 de 2011.