The USS Veracruz was a Federation starship that was in service with Starfleet in the late 24th century.

In 2375, the Veracruz brought relief troops and engineers for the besieged 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")