Az első világháború utáni évtizedben szűkös idők jártak az olasz haditengerészetre. A háborúban szinte csődbe ment ország költségvetéséből nem futotta nemhogy a flotta bővítésére, de még a meglevő hajók fenntartására sem. A harmincas évekre minden csatahajót tartalékállományba helyeztek, vagy leselejteztek, a flotta részére rendelkezésre álló keretből a kisebb hajók építését finanszírozták. Készültek ugyan tervek csatahajókról is, ezek megépítésére azonban még sokáig nem futotta.
Mikor a franciák építeni kezdték a Dunkerque osztály második hajóját, az olasz haditengerészet vezetése ismét erőteljesen lobbizni kezdett Mussolininál, engedélyezze új csatahajók építését. Mussolini elviekben jóváhagyta a flotta által igényelt új, a washingtoni szerződés által engedélyezett, 35 ezer tonnás vízkiszorítású csatahajók építését, de tett még egy próbálkozást a rivális franciákkal való megegyezésre. Felajánlotta nekik, ők is 26 ezer tonnára csökkentik új csatahajóik vízkiszorítását, ha a franciák a kisebb hajók terén is belegyeznek a paritásba, és egyeztetik egymással a további fejlesztéseket. A javaslatot a franciák nem utasították el, de el sem fogadták. A minisztériumok egymás között tologatták az olasz indítványt, majd egyszerűen elfektették az aktát. A franciák hallgatása véget vetett Mussolini tétovázásának. Áprilisban – tengerészeti miniszterként és miniszterelnökként egyaránt – jóváhagyta az új, 35 ezer tonnás csatahajók építését. (Az engedélyezett vízkiszorítást persze az olaszok is túllépték, a csatahajók standard vízkiszorítása végül 41 ezer tonna lett.) Május 26-án hivatalosan is bejelentették az új hajók építését, melyek gerincfektetésére még abban az évben, 1934 október 28-án, a Marcia su Roma évfordulóján sor került. A Littorio a genovai Cantieri Ansaldo, a Vittorio Veneto pedig a trieszti Cantieri Riuniti dell Adriatico hajógyárban készült.