I finally found a solution:
In Eclipse I removed all PYTHONPATH entries, since pyenv is handling the paths. In the pydev project I added a .pyton-version file (see https://github.com/pyenv/pyenv), that defines the Python version (including all paths) for this project folder.