Envenoming by Macrovipera lebetina subspecies causes severe life-threatening difficulties for people living in North Africa and the Middle East. To better understand the pathophysiology of envenoming and improve patient management, knowledge about the venom components of the subspecies is essential. Here, the venom proteomes of Macrovipera lebetina lebetina from Cyprus and Macrovipera lebetina cernovi from Iran were characterized using RP-HPLC separation of the crude venom proteins, SDS-PAGE of fractionated proteins, and LC-MS/MS of peptides obtained from in-gel tryptic digestion of protein bands. Moreover, we also used high-resolution shot-gun proteomics to gain more reliable identification, where the whole venom proteomes were subjected directly to in-solution digestion before LC-HR-MS/MS. The data revealed that both venoms consisted of at least 18 protein families, of which snake venom Zn2+-dependent metalloprotease (SVMP), serine protease, disintegrin, phospholipase A2, C-type lectin-like, and L-amino acid oxidase, together accounted for more than 80% of the venoms’ protein contents. Although the two viper venoms shared mostly similar protein classes, the relative occurrences of these toxins were different in each snake subspecies. For instance, P-I class of SVMP toxins were found to be more abundant than P-III class in the venoms of M. l. cernovi compared to M. l. lebetina, which gives hints at a more potent myonecrotic effect and minor systemic hemorrhage following envenoming by M. l. cernovi than M. l. lebetina. Moreover, single-shot proteomics also revealed many proteins with low abundance (<1%) within the venoms, such as aminopeptidase, hyaluronidase, glutaminyl-peptide cyclotransferase, cystatin, phospholipase B, and vascular endothelial growth factor. Our study extends the in-depth understanding of the venom complexity of M. lebetina subspecies, particularly regarding toxin families associated with envenoming pathogenesis and those hard-detected protein classes expressed in trace amounts.