En ese mismo año de 1859 ingresaba como cadete naval provisional y candidato activo en la carrera naval de la Imperial y Real Armada austrohúngara.
Se distinguió en el mismo año en el combate naval de Lissa.
Montecuccoli, durante su período administrativo, intentó modernizar la flota austriaca comprometiéndose en la construcción de nuevos barcos de concepción moderna en colaboración con el Establecimiento Técnico Triestino (STT) y Škoda para la producción de barcos armados con grandes cañones.
Sin embargo, cuando se lanzaron las dos primeras naves, el Viribus Unitis y elTegetthoff , Montecuccoli ya no contaba con la aprobación del gobierno central para la concesión de fondos para la armada imperial, por lo que intentó ganar tiempo para pagar la deuda de 32 millones de coronas, lo que generó un gran nerviosismo en los astilleros, mientras Italia lanzaba el buque Dante Alighieri y Francia el Courbet.
La aprobación para los pagos se produjo solo en marzo de 1911 y el gobierno austriaco también planeó la construcción de dos nuevos barcos, el Prinz Eugen y el Szent István.