Use el módulo crypto.cipher.pkcs1_oaep en su lugar

from Crypto.Cipher import PKCS1_OAEP

encryptor = PKCS1_OAEP.new(publickey)
encrypted = encryptor.encrypt(b'encrypt this message')
Difficult Dotterel