A ligação do internacional português à selecção de sub-20 começou no dia 24 de Junho de 2009. Durante o período que o técnico comandou os pupilos portugueses, a selecção somou um empate e uma derrota em dois jogos particulares frente à China.

Paulo Alves regressa então ao clube que o lançou como treinador. A Federação Portuguesa de Futebol procura agora um substituto para o seu lugar.