Acho que você precisa da versão de desenvolvimento do pacote:
sudo apt-get install libxmlsec1-dev
Eu instalei um pacote python libxmlsec1 usando o sudo spt-get install libxmlsec1. Eu tenho a instalação para ser bem sucedido, mas quando eu tento importá-lo na linha de comando do python iam recebendo um erro de importação. Por favor me ajude a resolver o erro.
Acho que você precisa da versão de desenvolvimento do pacote:
sudo apt-get install libxmlsec1-dev