"If you need to send a document for authentication at the State Department in Washington from Colombia, FedEx will not accept you to prepay for the return of the authenticated document from Washington to you in Colombia, unless you have an account with FedEx". This is how I was told at the new office in the Bogota's Airport in Colombia.
It seams that FedEx has incompetent colombian employees at its office in BogotÃ¡, Colombia. I was fortunate enough not to be treated like that at D H L. Globalization is in jeopardy with FedEx.
I recomend very highly to use D H L for international shipments.
Review about: Fedex Account.