После импресивних наступа на Европском првенству до 21. годинеу јуну, (као капитен једао два гола у три утакмице, иако на излазу из групне фазе), Велосо је по први пут 14. августа 2007, позван за у састав Фудбалске репрезентације Португалије, на квалификације за Еуро 2008. против Јерменије. Свој репрезентативни деби направио је 13. октобра против Азербејџана. У групној фази играо се у поразу од 0-2 од Швајцарске, у којој се одмарало девет од 11 регуларних стартера.