Om det är för python 3.6 måste du installera motsvarande python3-dev, dvs: sudo apt-get install python3.6-dev