Lima estreou na seleção de Andorra aos 17 anos, na derrota por 4 a 1 para a Estônia em 1997, que foi a segunda partida internacional oficial do país. O zagueiro marcou 11 gols por Andorra e foi capitão da equipe nacional.

Em 2021, o livro Guinness World Records disse que Lima havia alcançado o recorde de maior carreira internacional de um jogador de futebol masculino.

Lima jogou 23 minutos na derrota de Andorra por 3 a 0 para a Suíça em uma partida das Eliminatórias do Grupo I da Euro 2024, iniciando o jogo antes de ser substituído por uma ovação de pé dos torcedores no Stade de Tourbillon, na Suíça.

Sua participação contra a Suíça também fez de Lima o jogador de futebol mais velho a jogar em uma partida das eliminatórias da Euro.

"Parabéns a Ildefons Lima, de Andorra, por uma jornada incrível, a mais longa carreira de uma equipe nacional", disse a UEFA em um post no X, a plataforma de mídia social anteriormente conhecida como Twitter.

O recorde de carreira mais longa na seleção feminina pertence à ex-jogadora da seleção brasileira Formiga (45), que jogou por 26 anos entre 1995 e 2021 e disputou mais de 200 partidas.