Urodzony w Sao Paolo pomocnik otrzymał hiszpańskie obywatelstwo w 2006 roku i zdecydował się reprezentować kraj, w którego lidze grał na co dzień w barwach Villarrealu. Z "La Furia Roja" sięgnął następnie po Mistrzostwo Europy w 2008 roku.
- Myślę, że decyzja byłaby trudna, gdyby kadrę prowadził Dunga, bo po objęciu przez niego posady zaczęło się stawianie na zawodników z mniejszych klubów. Ale wtedy trenerem był Carlos Alberto Parreira, nie miałem żadnych szans na grę w kadrze. Wybrałem Hiszpanię, ale wybór był prosty - mówi Senna.