Pärast Austria-Ungari viimast pre-dreadnought lahingulaevade klassi ehitamist esitas Montecuccoli ettepaneku, mis sisaldas esimese "Tegetthoffi" disaini. Bosnias tekkinud sõjakriisi tõttu Itaaliaga.
1908. aastal Austria-Ungari sõjaväelaste meelest oli Montecuccoli esitanud keiser Franz Joseph I-le 1909. aasta jaanuaris memorandumi, milles pakutakse Austro-Ungari mereväe laiendamist, mis koosneb 16 lahingulaevast, 12 rändlaevast, 24 hävitajast, 72 meretorpedolaevast ja 12 allveelaevast. Kõige tähelepanuväärsem muutus selles memorandumis võrreldes Monteccucoli eelmise 1905. aasta eelnõuga oli nelja täiendava dreadnought lahingulaeva lisamine. Üks neist laevadest sai lõpuks "Tegetthoff".