Parece que você não tem o django instalado. Você deve verificar o diretório produzido por este comando:
python -c "from distutils.sysconfig import get_python_lib; print get_python_lib()"
Para ver se você tem os pacotes django lá.
Se não houver uma pasta django dentro dos pacotes do site, então você não tem o django instalado (pelo menos para essa versão do python).
É possível que você tenha mais de uma versão do python instalada e o django esteja dentro de outra versão. Você pode descobrir todas as versões de python se digitar pythone pressionar TAB. Aqui estão todos os diferentes python que tenho.
$python
python python2-config python2.6 python2.7-config pythonw2.5
python-config python2.5 python2.6-config pythonw pythonw2.6
python2 python2.5-config python2.7 pythonw2 pythonw2.7
Você pode fazer o comando acima para cada versão do python e olhar dentro do diretório site-packages de cada um para ver se algum deles tem o django instalado. Por exemplo:
python2.5 -c "from distutils.sysconfig import get_python_lib; print get_python_lib()"
python2.6 -c "from distutils.sysconfig import get_python_lib; print get_python_lib()"
Se por acaso você encontrar django dentro de, digamos, python 2.6, tente seu comando original com
python2.6 manage.py ...