El 26 de març de 1941, el "Vittorio Veneto" va sortir del port per atacar els combois britànics cap a Grècia. Alemanya va pressionar la Marina italiana per començar l'operació, amb la impressió que havien desactivat dos dels tres cuirassats assignats a la Flota Mediterrània Britànica. Això va resultar en la Batalla del Cap Matapan
el dia següent, durant el qual el "Vittorio Veneto" va enfrontar els creuers britànics. Després va ser atacat per bombarders torpedejadors des de; la primera onada va fracassar, però la segona va marcar un sol cop cada un tant en el "Vittorio Veneto" com en el creuer pesant. El "Vittorio Veneto" va abatre un avió, però el cuirassat va ser inundat d'aigua, tot i que es va posar en marxa després de deu minuts i finalment va arribar a Tàrent el 29 de març. Les reparacions van durar fins al juliol.