Background/Objectives: Malignant biliary stricture (MBS) remains difficult to diagnose accurately despite digital single-operator cholangioscopy (DSOC). We developed a deep learning (DL)-based computer-aided detection (CADe) and diagnosis (CADx) system for DSOC-based MBS assessment. Methods: This retrospective multicenter study included 149 patients from one center for model development and internal validation and 25 patients from two independent centers for external evaluation. CADe used a You Only Look Once version 11 (YOLOv11) architecture to localize irregular mucosa, abnormal vasculature, and nodular protrusions defined by the Carlos Robles-Medranda and Mendoza criteria. CADx used a Residual Network-18 classifier with gradient-weighted class activation mapping for interpretability. Results: CADe achieved a mean average precision at 50% intersection-over-union of 91.2%, with a precision of 92.0% and recall of 87.0%. CADx achieved a frame-level area under the receiver operating characteristic curve (AUC) of 0.960 in internal validation and 0.843 in external validation. External frame-level sensitivity was 52.0% and specificity was 95.2%. For the patient-level external endpoint, sensitivity was 85.7%, specificity was 94.4%, accuracy was 92.0%, and AUC was 0.881. Conclusions: The two-stage system combines localization of predefined cholangioscopic features with interpretable diagnostic classification. The small external cohort and marked reduction in frame-level sensitivity preclude firm conclusions regarding generalizability; prospective multicenter and live-procedure evaluation is required.