Either roll your own using gmtime, or look through the locale information in the perldocs here and implement using setlocale.

Of the two, I'd suggest rolling your own. Setting the locale seems dangerous to me.