Vous devez installer PostgreSQL-Server-Dev-X.Y pour créer une extension côté serveur ou LiBPQ-DEV pour la création d'une application côté client.

sudo apt-get install python-psycopg2 libpq-dev 
Disgusted Dugong