VS Code Python Preview error Linux

У меня свежеустановленный Linux Mint XFCE Ulyana, при попытке запустить Python Preview (Дополнение) получаю вот такую ошибку:

Failed to launch the Python Process, please validate the path 'python'

При этом, сам интерпретатор, виртуальное окружение, дебагер в vs code работают нормально. Гугл подсказывает только про Windows 10 и про MacOS.

UPD: