The USS Veracruz was a Federation starship in service in the 24th century.
In 2375, the Veracruz brought relief troops and engineers for the beseiged forces defending a captured Dominion communication array on AR-558 in the Chin'toka system. The ship later transported the wounded troops from AR-558, including Nog and Julian Bashir, to Starbase 371. (DS9: "The Siege of AR-558")