"Wiem, że kilka zespołów było zainteresowane pozyskaniem mnie, jednak oferta Dynama była najbardziej przekonująca. To klub z bogatą historią i wielkimi ambicjami, co bardzo mi się podoba. Cieszę się również, że będę miał okazję zagrać w Lidze Mistrzów" - wytłumaczył decyzję o grze na Ukrainie Veloso. Portugalski pomocnik występował w Genoi od 2010 roku. Rozegrał w tym zespole 49 spotkań w Serie A, strzelając dwa gole. Wcześniej reprezentował barwy m.in. w Sportingu Lizbona. W reprezentacji zagrał 29 razy i zdobył dwie bramki. Wystąpił w mistrzostwach Europy w Polsce i na Ukrainie. Portugalia dotarła w turnieju do półfinału, w którym po rzutach karnych uległa późniejszemu triumfatorowi - Hiszpanii.