International career
Following Veloso's impressive performances for Portugal's under-21 side in the European championship in June (although Portugal exited in the group stages, the skipper scored twice in three games),[6] on 14 August 2007, Veloso was called-up for the Portuguese full squad for the first time, for an Euro 2008 qualifier against Armenia. He would make his international debut against Azerbaijan on 13 October.
In the tournament final's group stage, Veloso appeared in the 2–0 loss against Switzerland, on 16 June 2008, a game in which nine out of eleven regular team starters were rested.
After a long spell out of the Portugal squad, he was recalled by coach Carlos Queiroz for a vital 2010 FIFA World Cup qualifying match in Denmark in September 2009 (1–1 draw). He netted his first international goal in the same competition, as the national side defeated Malta 4–0, in GuimarĂ£es, on October 14