Уроженец Бразилии, Сенна выступал за сборную Испании, в составе которой выступал на протяжении четырёх лет, сыграв на чемпионате мира 2006 и на чемпионате Европы 2008 года, который он выиграл в составе сборной Испании (выходил в стартовом составе во всех матчах, кроме последней встречи группового этапа). Он стал первым бразильцем-обладателем титула чемпиона Европы.