Given that your date string will be in the same format. You could help the parse function to figure out the correct date by removing the 'ZUTC' from the string. Like this:
from dateutil.parser import parse
s1 = "2013-11-21T07:45:51ZUTC+0000" # Europe
s2 = "2013-11-21T13:15:28ZUTC+0530" # India
def new_parse(string):
return parse(string.replace('ZUTC', ''))
dt1 = new_parse(s1)
dt2 = new_parse(s2)
print (dt1-dt2).total_seconds()