Lima a debutat pentru Andorra la vârsta de 17 ani, într-o înfrângere cu 4-1 în fața Estoniei în 1997, care a fost al doilea meci internațional oficial al țării. Fundașul a marcat 11 goluri pentru Andorra și a fost căpitanul echipei naționale.
În 2021, cartea Guinness World Records a declarat că Lima a obținut recordul pentru cea mai lungă carieră internațională pentru un fotbalist de sex masculin.
Lima a jucat 23 de minute în înfrângerea cu 3-0 a Andorrei în fața Elveției, într-un meci din Grupa I de calificare la Euro 2024, fiind titular înainte de a fi înlocuit în ovațiile fanilor de pe Stade de Tourbillon din Elveția.
Apariția sa împotriva Elveției l-a făcut, de asemenea, pe Lima cel mai în vârstă fotbalist care a jucat într-un meci de calificare la Euro.
"Felicitări lui Ildefons Lima din Andorra pentru o călătorie incredibilă, cea mai lungă carieră din istoria echipei naționale", a declarat UEFA într-o postare pe X, platforma de socializare cunoscută anterior sub numele de Twitter.
Recordul feminin pentru cea mai lungă carieră internațională este deținut de fosta internațională braziliană Formiga (45 de ani), care a jucat timp de 26 de ani, între 1995-2021, și a avut peste 200 de meciuri.