Envío de email. No se envía el mensaje con caracteres cirílicos

Objetivo: Necesito enviar un mensaje al correo. El mensaje contiene caracteres cirílicos.

Problema: el script funciona con caracteres latinos, pero no funciona con cirílico

Script:

import smtplibTEXT = ""Cirílico \n""\        ""Cirílico\n""TO = 'xxxxxx@gmail.com'SUBJECT = 'xxxx'# Gmail Sign Ingmail_sender = 'xxxx@gmail.com'gmail_passwd = 'xxxxxx'server = smtplib.SMTP('smtp.gmail.com', 587)server.ehlo()server.starttls()server.login(gmail_sender, gmail_passwd)BODY = '\r\n'.join(['To: %s' % TO,                    'From: %s' % gmail_sender,                    'Subject: %s' % SUBJECT,                    '', TEXT])