The title complex, [Co(C(12)H(10)N(6))(2)(H(2)O)(2)](C(8)H(4)NO(6))(2), is composed of a mononuclear cobalt(II) cation and two 3-carb-oxy-5-nitro-benzoate anions for charge balance. In the cation, the Co(II) atom is six-coordinated in a distorted octa-hedral geometry. It bonds to two O atoms of two water mol-ecules, and two pairs of N atoms from two 4-amino-3,5-bis-(2-pyrid-yl)-4H-1,2,4-triazole mol-ecules, which behave as bidentate chelating ligands. There are intra-molecular N-H⋯N hydrogen bonds in the cation. In the crystal, there are a number of inter-molecular N-H⋯O and O-H⋯O hydrogen bonds, as well as inter-molecular π-π stacking inter-actions [centroid-centroid distances = 3.657 (2) and 3.847 (2) Å], that link the mol-ecules into two-dimensional networks lying parallel to the ab plane. The presence of C-H⋯O inter-actions leads to the formation of a three-dimensional network.