Després de la construcció de l'última classe de cuirassats pre-dreadnought d'Àustria-Hongria, el Montecuccoli va presentar una proposta que inclouria el primer disseny del "Prinz Eugen". Amb la amenaça de guerra amb Itàlia per la crisi de Bòsnia
El gener de 1909, Montecuccoli va lliurar un memoràndum a l'emperador Franz Joseph I proposant una Armada austrohongaresa ampliada que consistia en 16 cuirassats, 12 creuers, 24 destructors, 72 torpedos marítims i 12 submarins. El canvi més notable en aquest memoràndum en comparació amb el projecte anterior de Monteccucoli de 1905 va ser la inclusió de quatre cuirassats dreadnought addicionals amb un desplaçament de a càrrega. Un d'aquests vaixells acabaria convertint-se en "Prinz Eugen".