The NS2B-NS3 protease from Zika virus (ZIKV NS2B-NS3pro) cleaves the viral polyprotein, being essential for its replication and a therapeutic target. Inhibitors that target the active site of ZIKV NS2B-NS3pro have been developed, but they tend to have unfavorable pharmacokinetic properties due to their highly positive charge. Thus, the characterization of allosteric sites in this protease provides new strategies for inhibitor development. Here, we characterized a new allosteric pocket in ZIKV NS2B-NS3pro, analogous to the one previously described for the dengue virus protease. Molecular dynamics simulations indicate the presence of cavities around the residue Ala125, sampling protein conformations in which they are connected to the active site. This link between the residue Ala125 and the active site residues was reinforced by correlation network analysis. To experimentally verify the existence of this allosteric mechanism, we expressed and purified the Ala125Cys mutant of ZIKV NS2B-NS3pro and demonstrated that this variant is inhibited by the thiol-containing chemical probes 5,5'-dithiobis-(2-nitrobenzoic acid) and aldrithiol, which do not affect the activity of the wild-type protein. Inhibition of the mutant protein is reversed by the addition of strong reducing agents, supporting the involvement of Cys125 in covalent bond formation and enzyme inhibition. Together, our results provide experimental evidence for an allosteric pocket in ZIKV NS2B-NS3pro, in the region around Ala125, and computational insights on the structural connection between this region and the enzyme active site.