aptitude install python-dev
Note: You might also want to install build essentials (but I don’t know why):
aptitude install build-essential