The Date::Parse module can parse dates in a wide variety of input formats, and many languages, though it is limited to only parsing absolute dates. To parse relative dates, try Time::ParseDate.
This package also includes Date::Format, which can format dates into strings, and Time::Zone, which can contains miscellaneous timezone functions.