Diventato cittadino andorrano grazie al matrimonio con una donna del posto, così come il suo compagno di squadra Lucendo, ha giocato dal 1994 al 2006 per l'FC Andorra, squadra tra le più forti della piccola nazione; nel gennaio 2007 ha lasciato il club per trasferirsi al CF Balaguer, squadra della Segunda División B, il terzo livello del calcio spagnolo; dopo sole 10 presenze con la maglia del piccolo club, è tornato alla società di partenza.
Koldo conta 79 presenze con la maglia della Nazionale di calcio di Andorra;[3] dopo la sconfitta per 6-0 contro l'Inghilterra a Wembley del 10 giugno 2009, valevole per le qualificazioni mondiali, Koldo si è ritirato dalla Nazionale, ricevendo gli applausi dello stadio dopo la sostituzione durante i minuti di recupero.[4]