La solución a este problema es instalar el siguiente paquete.

$ sudo apt-get install libpq-dev

Fuente:

http://stackoverflow.com/a/34672865

postgresql
Paulo McNally

Evangelizador node.js y fanatico creador de módulos. Co-fundador y CTO en Chocoyo Labs