Passport Application Services - Downtown Gulfport 2421 13th St Gulfport, MS 39501 Phone : (228) 822-2779 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Fax           (228) 864-5490 Post Office - Downtown Gulfport 2421 13th St Gulfport, MS 39501 Phone : (228) 822-2779 Business Category Post Offices Toll-Free           (800) ASK-USPS Fax           (228) 864-5490