Na de bouw van Oostenrijk-Hongarije's laatste klasse van pre-dreadnought slagschepen, de, Montecuccoli een voorstel ingediend dat het eerste ontwerp voor "Tegetthoff" zou omvatten. Met de dreiging van oorlog met Italië van de Bosnische crisis
In januari 1909 leverde Montecuccoli een memorandum aan keizer Franz Joseph I waarin hij een uitgebreide Oostenrijks-Hongaarse marine voorstelde bestaande uit 16 slagschepen, 12 kruisers, 24 torpedoboten en 12 onderzeeërs. De meest opmerkelijke verandering in dit memorandum in vergelijking met het vorige ontwerp van Monteccucoli uit 1905 was de opname van vier extra dreadnought slagschepen met een verplaatsing van bij lading. Eén van deze schepen zou uiteindelijk "Tegetthoff" worden.