Tuve el mismo problema. Este me ayudó:
sudo apt-get install build-essential libssl-dev libffi-dev python-dev
Si está utilizando python3 , intente reemplazar python-dev con python3-dev
Instalar lib32ncurses5-dev:
sudo apt-get install lib32ncurses5-dev
En un python 3.6 recién creado , entorno virtual y tratando de ejecutar mi setup.py de mi módulo, el siguiente comando resolvió el error,
sudo apt-get install python3.6-dev
Para mí el error fue,
... Python.h: No such file or directory
18 | #include "Python.h"
| ^~~~~~~~~~
compilation terminated.
error: command 'x86_64-linux-gnu-gcc' failed with exit status 1
Los paquetes restantes build-essential libssl-dev libffi-dev ya estaban instalados de una vez anterior.