Systems, methods, and media for identifying degraded video call links are provided. In some embodiments, systems for identifying degraded video call links are provided, the systems comprising: at least one hardware processor that: calculates network metrics and quality metrics of a video call stream received at a device through a first link and then through a second link; determines whether a network problem is present in the video call stream based on the network metrics; determines whether a quality problem is present in the video call stream based on the quality metrics; and determines that the second link is degraded if both a network problem and a quality problem are determined to be present, and determines that the first link is degraded if a quality problem is determined to be present but a network problem is not determined to be present.