U S Government--post Office Dept, Post Offices Cuba, NM 87013 Phone : (505) 289-3426 Business Category Government Offices-Federal Post Offices Government Offices & Public Schools Passport Application Services - Cuba 6358 Main St Cuba, NM 87013 Phone : (505) 289-3426 Business Category Passport Application Services Toll-Free           (800) ASK-USPS Post Office - Cuba 6358 Main St Cuba, NM 87013 Phone : (505) 289-3426 Business Category Post Offices Toll-Free           (800) ASK-USPS