O jogador brasileiro, como qualquer outro trabalhador comum, só pode pedir a nacionalidade portuguesa após seis anos de residência fixa, e Liedson só os completa em Junho (chegou no Verão de 2003). Para antecipar esse desejo, só alegando interesse nacional (tal como a Federação fez com Deco) ou ser requerido por uma instituição de utilidade pública, como é o caso do Sporting.