Anti-idiotypic binders which specifically recognize the variable region of monoclonal antibodies have proven to be robust tools for pharmacokinetic studies of antibody therapeutics and for the development of cancer vaccines. In the present investigation, we focused on the identification of anti-idiotypic, shark-derived IgNAR antibody variable domains (vNARs) targeting the therapeutic antibodies matuzumab and cetuximab for the purpose of developing specific capturing ligands. Using yeast surface display and semi-synthetic, CDR3-randomized libraries, we identified several highly specific binders targeting both therapeutic antibodies in their corresponding variable region, without applying any counter selections during screening. Importantly, anti-idiotypic vNAR binders were not cross-reactive towards cetuximab or matuzumab, respectively, and comprised good target recognition in the presence of human and mouse serum. When coupled to magnetic beads, anti-idiotypic vNAR variants could be used as efficient capturing tools. Moreover, a two-step procedure involving vNAR-functionalized beads was employed for the enrichment of potentially bispecific cetuximab × matuzumab antibody constructs. In conclusion, semi-synthetic and CDR3-randomized vNAR libraries in combination with yeast display enable the fast and facile identification of anti-idiotypic vNAR domains targeting monoclonal antibodies primarily in an anti-idiotypic manner.