Install the Python Development Package as a root. Depending on the version of your Python environment, change the development package's version as well. The following example installs the Dev. package for Python 2.6.x.
sudo apt-get install python2.6-dev