In zebrafish, the role of matrix metalloproteinases (MMPs) in the inflammatory phase of heart regeneration following cryoinjury remains poorly understood. Here, we demonstrated an increase in MMP enzymatic activity and elevated expression of mmp9 and mmp13 in the injured area (IA) of hearts from as early as 1 day post-cryoinjury (dpc). Treatment with the broad-spectrum MMP inhibitor, GM6001, during the first week after cryoinjury resulted in impaired heart regeneration, as indicated by the larger scar and reduced numbers of proliferating cardiomyocytes. GM6001 also significantly reduced the number of leukocytes to the IA at 0.5 dpc to 4 dpc. Specific inhibition of both MMP-9 and MMP-13 also resulted in impaired regeneration and leukocyte recruitment. However, chemokine rescue with recombinant CXCL8 and CCL2 restored the recruitment of macrophages and the cardiac regenerative capability in GM6001-treated fish. MMP-9 and MMP-13 cleaved zebrafish CXCL8 at the same site, and the truncated form was more chemotactic than the intact form. In contrast, CCL2 did not have an MMP-9 or MMP-13 cleavage site. Together, these data suggest that MMPs might play a key role in the inflammatory phase of heart regeneration in zebrafish, by mediating leukocyte recruitment via the activation of chemokines.