Desde 1998 y hasta su retirada internacional en 2009, fue convocado por la selección andorrana en 78 ocasiones, como guardameta titular.

Koldo se convirtió en el portero titular del equipo, fijó su residencia en el país y comenzó a disputar partidos internacionales bajo la bandera de Andorra.

Durante 12 temporadas fue el guardameta titular del FC Andorra, hasta que en 2006 fichó por el Club de Fútbol Balaguer.

Tras jugar solo 10 partidos y permanecer una temporada, regresó en 2007 a su antiguo club, donde se retiró como futbolista.

Desde febrero de 2010, Koldo Álvarez es el director seleccionador del combinado nacional andorrano.