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