Se è per Python 3.6, devi installare il corrispondente python3-dev, ovvero: sudo apt-get install python3.6-dev