Classical structural reliability analysis of intact ship hulls is extended to the case of ships with collision or grounding damages. Still water load distribution and residual bending moment capacity are included as random variables in the limit state equation. The probability density functions of these random variables are defined based on random damage parameters given by the Marine Environment Protection Committee of the International Maritime Organization, while the proposed reliability formulation is consistent with international recommendations and thus may be valuable in the development of rules for accidental limit states. The methodology is applied on an example of an Aframax oil tanker. The proposed approach captures in a rational way complex interaction of different pertinent variables influencing safety of damaged ship structure.