This paper provides prediction of ultimate longitudinal strengths of hull girder of a VLCC considering probabilistic damage extents due to collision and grounding accidents based on IMO Guideline(2003). The probability density functions of damage extents are expressed as a function of nondimensional damage variables. The accumulated probability levels of 10%, 30%, 50%, and 70% are taken into account for the damage extent estimation. The ultimate strengths have been calculated using in-house software UMADS (Ultimate Moment Analysis of Damaged Ships) which is based on the progressive collapse method. Damage indices are provided for all heeling angles due to any possible flooding of compartments from $0^{circ}$ to $180^{circ}$ which represent from sagging to hogging conditions, respectively. The analysis results reveal that minimum damage indices show different values according to heeling angles and damage levels.