O AEK Larnaca, da liga cipriota, anunciou que Nélson assinou por uma época.
Internacional português em quatro ocasiões, o antigo jogador do Benfica (passou pelos 'encarnados' entre 2005 e 2008) deixa assim o Alcórcon, e a Espanha para trás uma vez mais.
"Estou muito entusiasmado com este projeto. Tenho muita vontade de jogar e de desfrutar do futebol. O projeto que me foi apresentado é muito interessante, por isso quero começar a trabalhar rapidamente e mostrar aos adeptos por que o clube apostou em mim", disse o jogador de 34 anos, em declarações ao site do AEK.