Durante la misión del 26 de marzo al 29 de marzo de 1941, el "Vittorio Veneto" participó en eventos dramáticos de la batalla del Cabo Matapán, luchando en la costa del Peloponeso, donde, tras asustar a un escuadrón de naves británicas cerca de la isla de Gavdos e infligir un daño menor en ellas, recibió el impacto de un torpedo, lo que le obligó a volver a su base en Tarento .