import locale
from datetime import datetime
locale.setlocale(locale.LC_TIME, 'pt_PT.UTF-8')
print(datetime.strptime('Ter, 01 Out 2013 14:26:00 -0300',
    '%a, %d %b %Y %H:%M:%S %z'))
Использование dateutil.parser для анализа даты на другом языке