De USS Veracruz was een Federatie sterrenschip in dienst in de 24e eeuw.

In 2375 bracht de Veracruz aflostroepen en engineers naar de strijdkrachten die een ingenomen Dominion communicatie array verdedigden op de planeet AR-558 in het Chin'toka systeem. Het schip transporteerde later de gewonden, waaronder Nog en Julian Bashir, naar Sterrenbasis 371. (DS9:"The Siege of AR-558")