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