fatal error: Python.h: No such file or directory, python-Levenshtein install

Question

Firstly, I'm working on an Amazon EC2 instance, Amazon linux version 2 AMI using Python 3.7.

I'm trying to install the python-Levenshtein package using the command:

pip3 install python-Levenshtein --user

and I'm getting a rather huge error, with the key parts being;

gcc -pthread -Wno-unused-result -Wsign-compare -DNDEBUG -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector-strong --param=ssp-buffer-size=4 -grecord-gcc-switches -m64 -mtune=generic -D_GNU_SOURCE -fPIC -fwrapv -fPIC -I/usr/include/python3.7m -c Levenshtein/_levenshtein.c -o build/temp.linux-x86_64-3.7/Levenshtein/_levenshtein.o
Levenshtein/_levenshtein.c:99:10: fatal error: Python.h: No such file or directory
 #include <Python.h>
          ^~~~~~~~~~
compilation terminated.
error: command 'gcc' failed with exit status 1

and:

Command "/usr/bin/python3 -u -c "import setuptools, tokenize;__file__='/tmp/pip-build-m87wdfsg/python-Levenshtein/setup.py';f=getattr(tokenize, 'open', open)(__file__);code=f.read().replace('\r\n', '\n');f.close();exec(compile(code, __file__, 'exec'))" install --record /tmp/pip-w3meudfd-record/install-record.txt --single-version-externally-managed --compile --user --prefix=" failed with error code 1 in /tmp/pip-build-m87wdfsg/python-Levenshtein/

I've tried many, many solutions, the main one being this: error: command 'gcc' failed with exit status 1 while installing eventlet

Edit

Tried this...

1) sudo yum install python-devel (no change)
2) reinstalling GCC (no change)
3) spinning up a clean EC2 instance (same error)
4) pip install python-dev-tools (now gives me the error repeated 2x)
5) attempting to find Python.h using 'locate "Python.h"' (nothing)
6) sudo yum list python37-devel (error: no matching packages)

Answer 1

Thanks to Charles, the answer is as follows:

sudo yum install python3-devel