Have you checked below?

https://code.djangoproject.com/wiki/InstallationPitfalls


All sources point here for this specific issue.

Yeah, I tried this and I still getting the error.

More information to add:
- I installed django via apt-get.
- I have two Python version in the server, previously installed. I didn't installed a new Python version.

Thanks.

is django-admin.py located in your bin folder? /usr/local/bin/django-admin.py

This is the contents of my django-admin.py

#!/usr/bin/python
from django.core import management

if __name__ == "__main__":
management.execute_from_command_line()

Nope, it is not there. Can I uninstall Django with apt and install it downloading it from Django webpage?

And see what happens.

I did what I posted and it works now, it is solved.

Working: http://django.dev-coders.es/

sudo pip install Django - will solve any errors like this

you need install pip
command is : sudo apt-get install python-pip
how install django, is simple
command is: sudo pip install django