Você precisa instalar o PostGresql-Server-Dev-X.y para criar uma extensão do lado do servidor ou LibPQ-Dev para criar um aplicativo do lado do cliente.

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