Two isomorphous Co(II) and Mn(II) three-dimensional coordination polymers with tetrazolate-5-carboxylate as magnetic mediator exhibit an unprecedented 3,4-connected self-penetrating net topology; a combination of canted antiferromagnetism and metamagnetism was observed in the Co(II) compound, whereas the Mn(II) compound shows typical antiferromagnetic behaviors.