Hay una guía oficial para solucionar problemas de compilación aquí https://github.com/pyenv/pyenv/wiki/common-build-problems
Entonces, para openSuse, primero debe instalar las dependencias con:
zypper in zlib-devel bzip2 libbz2-devel libffi-devel libopenssl-devel \
readline-devel sqlite3 sqlite3-devel xz xz-devel
Y también para Ubuntu/Debian:
sudo apt-get install -y make build-essential libssl-dev zlib1g-dev libbz2-dev \
libreadline-dev libsqlite3-dev wget curl llvm libncurses5-dev libncursesw5-dev \
xz-utils tk-dev libffi-dev liblzma-dev python-openssl git
Python hace uso de las bibliotecas del sistema operativo subyacente para admitir algunas de sus bibliotecas, y parece que no tiene estas bibliotecas instaladas. En Ubuntu debería poder instalarlos con
$ sudo apt-get install bzip2 libreadline6 libreadline6-dev openssl
Para SUSE 12, como ha señalado, el comando requerido fue
zypper -n install openssl libopenssl-devel
Además de la respuesta anterior, tuve que:
sudo apt-get install python-openssl