Senna was granted Spanish citizenship in early 2006 and was part of the Spanish squad for the 2006 FIFA World Cup and UEFA Euro 2008. His debut came on 1 March in a friendly match with Ivory Coast, played in Valladolid.