Matching donor and recipient blood groups based on red blood cell (RBC) surface ABO glycans and antibodies in plasma is crucial to avoid potentially fatal reactions during transfusions. Enzymatic conversion of RBC glycans to the universal group O is an attractive solution to simplify blood logistics and prevent ABO-mismatched transfusions. The gut symbiont Akkermansia muciniphila can degrade mucin O-glycans including ABO epitopes. Here we biochemically evaluated 23 Akkermansia glycosyl hydrolases and identified exoglycosidase combinations which efficiently transformed both A and B antigens and four of their carbohydrate extensions. Enzymatic removal of canonical and extended ABO antigens on RBCs significantly improved compatibility with group O plasmas, compared to conversion of A or B antigens alone. Finally, structural analyses of two B-converting enzymes identified a previously unknown putative carbohydrate-binding module. This study demonstrates the potential utility of mucin-degrading gut bacteria as valuable sources of enzymes for production of universal blood for transfusions.