A method, computer readable medium and apparatus for clearing hang calls in a communication network are disclosed. For example, the method detects a failure of an adjacent call stateful network element in a signaling path, identifies one or more calls that are affected by the failure of the adjacent call stateful network element, tests a media path of the one or more calls for activity and clears the one or more calls that are affected by the failure of the adjacent call stateful network element if the media path of the one or more calls is inactive.