From the Fedex website:

Please note that you must have the ability to obtain clearance from the United States Postal Service for handling or access to U.S. mail, which includes FBI fingerprint check, and candidate must have resided in the United States for the last five consecutive years (except for U.S. military assignments). Review our qualifications for additional information.