USS Veracruz byla federační lodí sloužící ve druhé polovině 24. století.
V roce 2375 zajistila Veracruz přísun vědeckého personálu a posil pro obklíčené federační jednotky bránící dobytou komunikační stanici původně ovládanou Dominionem na planetě AR-558 v soustavě Chin'toka. Posléze byli na její palubu transportováni ranění vojáci, včetně Noga a doktora Bashira, a dopraveni na Hvězdnou základnu 371. (DS9: "The Siege of AR-558")
- Loď USS Veracruz byla pravděpodobně pojmenována podle jednoho z mexických států, případně nese jméno jednoho z mnoha měst nazývaných Veracruz nacházejících se na Zemi. Je také možné, že toto jméno bylo vybráno záměrně kvůli podobnosti situace popisované v této epizodě DS9 s obklíčením mexických sil ve městě Veracruz během mexicko-americké války.