Na selecção Nacional é um jogador imprescindível, capitão de equipa, o mais internacional jogador português, já conta até ao momento, que conta com 111 presenças na selecção das quinas, nos quais apontou 111 golos, estando presente nos maiores feitos da selecção nacional de Futsal, como o 3º lugar no Mundial da Guatemala 2000, 5º lugar no Campeonato da Europa em Itália 2003, sendo o 2º melhor marcador do campeonato, Mundial em Taipei (china), 2004, Camp. da Europa na Republica Checa, 2005.
André Lima foi embaixador para o Campeonato da Europa de Futsal Portugal que decorreu entre 16 de Novembro a 25 de Novembro de 2007.
