Rakentaessaan Itävalta-Unkarin viimeisen pre-dreadnought-taistelulaivojen luokan, Montecuccoli esitti ehdotuksen, joka sisälsi ensimmäisen "Prinz Eugen" -suunnitelman. Bosnian kriisistä johtuen sodan uhka Italialle
Vuonna 1908 Montecuccoli toimitti keisari Franz Joseph I:lle tammikuussa 1909 memorandumin, jossa ehdotettiin laajennettua Itävalta-Unkarin laivastoa, joka koostuu 16 taistelulaiva, 12 risteilijää, 24 hävittäjää, 72 merentorpedoa ja 12 sukellusvenettä. Merkittävin muutos tässä muistiossa verrattuna Monteccucolin aiempaan luonnokseen vuodelta 1905 oli neljän ylimääräisen dreadnought-taistelualuksen sisällyttäminen. Yhdestä näistä laivoista tuli lopulta "Prinz Eugen".