A partir de aquí, consiguió 17 caps (internacionalidades) con la Selección Nacional.

Al finalizar la temporada regresó a España para jugar en el CRC Madrid.

En este equipo ha jugado titular durante cuatro temporadas, siendo en 2008-2009 el tercer jugador con más ensayos en la división de honor española, proclamándose con su equipo vencedor de la Liga y la Copa del Rey.

Los problemas económicos llevaron al CRC a un descenso administrativo tras la temporada 2009/10, por lo que muchos jugadores se marcharon, entre ellos Matías Tudela, que fichó por el Ordizia Rugby Elkartea.

En aquella temporada 2013/14, Tudela se incorporó al Cisneros Rugby Club de la capital española, llevando al equipo a sus mejores resultados en 25 años, y disputando la final de la Copa del Rey 2014/15.