Велосо је, 15. новембра 2011. године, постигао погодак из слободног ударца, у победи Португалије над Босном и Херцеговином од 6:2 на Стадиону светлости у play-off за место на Еуро 2012. Играо је сваки минут првенства у Пољској и Украјини, пре него што је замењен на полувремену полуфинала, које су изгубили од Шпаније.