FedEx Phone Number December 13, 2017 admin FedEx Phone Number Customer Service Line 800-463-3339 Avg. Wait: 4 Mins STOP. Don’t Call. The hold time is long & dealing with their reps is frustrating. Save time by telling us your issue: What’s the issue?