Если вы используете Python 3.6 на Amazon Linux (на основе RHEL, но приведенные здесь ответы RHEL не работают):
sudo yum install python36-devel