Non so quale distro usi, ma in debian il file che tu cerchi è contenuto nel pacchetto di development.

python-gtk2-dev

Credo che non tutte le distro facciano questa distinzione però...