Victoria (ou Nao Victoria) foi uma nau e o primeiro navio a circunavegar o mundo com sucesso. Victoria fez parte de uma expedição espanhola comandada pelo explorador Fernão de Magalhães, e após sua morte durante a viagem, por Juan Sebastián Elcano. A expedição começou em 10 de agosto de 1519 com cinco navios. No entanto, o Victoria foi o único navio a completar a viagem, retornando em 6 de setembro de 1522. Magalhães foi morto nas Filipinas.

O navio foi construído em um estaleiro em Ondarroa, com os bascos sendo reputados construtores navais na época, e junto com os outros quatro navios, ele foi dado a Magalhães pelo rei Carlos I da Espanha (o Sacro Imperador Romano Carlos V). Victoria foi nomeado após a igreja de Santa Maria de la Victoria de Triana (Sevilha), onde Magalhães fez um juramento de fidelidade a Carlos V. Victoria era um navio de 85 toneladas com uma tripulação de 42.

Os outros quatro navios eram Trinidad (110 toneladas, tripulação 55), San Antonio (120 toneladas, tripulação 60), Concepcion (90 toneladas, tripulação 45) e Santiago (75 toneladas, tripulação 32). Trinidad, a nau capitânia de Magalhães, Concepción e Santiago naufragaram ou afundaram; San Antonio abandonou a expedição durante a navegação do Estreito de Magalhães e retornou à Espanha por conta própria.

Vitória era uma nau ou nau, assim como todas as outras, exceto Santiago, que era uma caravela.