USS Veracruz NCC- Nave de la Federación Unida de Planetas clase -, registro de la Flota Estelar número NCC -. En 2375, la USS Veracruz transportó tropas e ingenieros al puesto del Dominio AR-558 que fuere capturado por la Federación en el sistema Chin'toka. La nave más tarde transportó a Nog y a Julian Bashir a la Base Estelar 371. (DS9: "The Siege of AR-558")