A los 17 años, Nelson viajó desde Paraguay a hacerse una prueba con el Werder Bremen.