O antigo internacional português tinha sido anunciado como treinador dos sub-20, a 24 de Junho de 2009, e dirigiu a equipa em dois particulares com a China, tendo somado um empate e uma derrota.

Na quinta-feira, o presidente do Gil Vicente, António Fiúza, tinha revelado à Agência Lusa que seria Paulo Alves a substituir o treinador Rui Quinta.

Paulo Alves regressa ao clube no qual iniciou a sua carreira como técnico, tendo estado no Gil Vicente entre 2005 e 2008, seguindo-se passagens pela União de Leiria e o Vizela.

De acordo com a FPF, o novo técnico da selecção portuguesa de sub-20, que não irá competir esta temporada, "será anunciado oportunamente".