Where is the opencv installed in your system? When you check python interpreters in PyDev options is that path on the list?
If you still struggling with it, a workaround could be to add the installation folder to the system path by hand: import sys sys.path.append("opencv")