→ Šipka znamená hostování hráče v daném klubu. * Starty a góly v domácí lize za klub aktuální k roku 2024 ** Starty a góly za reprezentaci aktuální k roku 2024
Veloso nastupoval v portugalských mládežnických reprezentacích U16, U17, U18, U19, U20 a U21.[2] V A-týmu Portugalska debutoval 13. 10. 2007 v kvalifikačním zápase o EURO 2008 proti reprezentaci Ázerbájdžánu (výhra 2:0). Celkově za portugalský národní výběr odehrál 56 zápasů a vstřelil v něm 3 branky (k 11. 10. 2015). Zúčastnil se EURA 2008 v Rakousku a Švýcarsku, MS 2010 v Jihoafrické republice, EURA 2012 v Polsku a na Ukrajině, a MS 2014 v Brazílii.[2]