Victoria (ou Nao Victoria) était une caraque et le premier navire à avoir réussi à faire le tour du monde. Victoria faisait partie d'une expédition espagnole commandée par l'explorateur Ferdinand Magellan, et après sa mort pendant le voyage, par Juan Sebastián Elcano. L'expédition commença le 10 août 1519 avec cinq navires. Cependant, Victoria fut le seul navire à terminer le voyage, revenant le 6 septembre 1522. Magellan fut tué aux Philippines.
Le navire a été construit dans un chantier naval à Ondarroa, les Basques étant des constructeurs navals réputés à l'époque, et avec les quatre autres navires, il a été donné à Magellan par le roi Charles Ier d'Espagne (le Saint Empereur romain Charles V). Victoria a été nommé d'après l'église de Santa Maria de la Victoria de Triana (Sevilla), où Magellan a prêté serment d'allégeance à Charles V. Victoria était un navire de 85 tonnes avec un équipage de 42 personnes.
Les quatre autres navires étaient Trinidad (110 tonnes, équipage 55), San Antonio (120 tonnes, équipage 60), Concepcion (90 tonnes, équipage 45) et Santiago (75 tonnes, équipage 32). Trinidad, le vaisseau amiral de Magellan, Concepcion et Santiago ont été détruits ou sabordés; San Antonio a déserté l'expédition lors de la navigation du détroit de Magellan et est retournée seule en Espagne.
Victoria était une caraque ou nao, comme toutes les autres sauf Santiago, qui était une caravelle.