Il 4 novembre 1997 debutta nella Nazionale di calcio a 5 del Portogallo. Per oltre un decennio, Lima è stato un pilastro della selezione lusitana con cui ha disputato 111 presenze e realizzato 107 reti, indossando inoltre in numerose occasioni la fascia di capitano. Alla pari di Joel Queirós, Lima rimane tuttora il secondo miglior marcatore della storia del Portogallo alle spalle di Ricardinho. Il migliore traguardo raggiunto da Lima con la Nazionale è il terzo posto ai Mondiali del 2000.