Sinh ra ở Brasil nhưng Marcos Senna thi đấu cho đội tuyển quốc gia Tây Ban Nha trong 4 năm, góp mặt trong FIFA Worldcup 2006 và EURO 2008. Anh đã dành chức vô địch EURO 2008 và được vinh danh trong đội hình tiêu biểu gồm 23 cầu thủ xuất sắc nhất giải đấu.