En kollega till mannen som försökte rädda honom blev också biten i arm och handled.
De två soldaterna simmade nära en fiskeby i Queensland i norra Australien när krokodilen gick till angrepp. Tillståndet uppges vara stabilt för männen som ska ha flugits till ett sjukhus i staden Cairns. Vad som hänt med den aggressiva krokodilen är oklart.
Antalet saltvattenskrokodiler, den art som attackerade soldaterna, i Australien uppskattas till mellan 100 000 och 200 000.