LINK#2 of this article (Foradejogo.net) usually contains, for Portuguese footballers (and foreigners of many seasons, as is Paíto's case), stats for all national teams (and categories) represented. In his page, however, we only have full caps for Mozambique, so i assume he did not play for Portugal U21 (i am sorry i can't remember, even though i am Portuguese, we can't remember about all the players ) ) 

Cheers - 217.129.65.5