O pacote que você está procurando é python-libvirt
. Você instalou todas as bibliotecas libvirt, mas não suas ligações python.
Uma nota lateral, você pode ter mais sorte fazendo pip install libvirt
. Este é o gerenciador de pacotes do Python e permite que você atualize os pacotes independentemente do sistema operacional (as bibliotecas de idiomas nos repositórios do SO são quase sempre muito antigas).