Я должен был установить это. Это была свежая установка Kubuntu 18.04, очевидно, без этого необходимого пакета.
sudo apt-get install python3-distutils
После этого я перезапустил PyCharm и создание виртуального интерпретатора проекта прошло успешно.