Da Mota, que possui origem portuguesa, obteve a cidadania luxemburguesa em janeiro de 2007, tornando-se apto a defender a seleção do grão-ducado. Sua estreia pelos "De Roude Léiw" em junho do mesmo ano, contra a Albânia, pelas eliminatórias da Eurocopa de 2008. Com 99 jogos e 7 gols marcados, é o segundo jogador que mais atuou por Luxemburgo (fica atrás do ex-volante Mario Mutsch, com 102 partidas).