Countries generally agree that global greenhouse gas emissions are too high, but prefer other countries reduce emissions rather than reducing their own. The Paris Agreement is intended to solve this collective action problem, but is likely insufficient. One proposed solution is a matching-commitment agreement, through which countries can change each other's incentives by committing to conditional emissions reductions, before countries decide on their unconditional reductions. Here, we study matching-commitment agreements between two heterogeneous countries. We find that such agreements (1) incentivize both countries to make matching commitments that in turn incentivize efficient emissions reductions, (2) reduce emissions from those expected without an agreement, and (3) increase both countries' welfare. Matching-commitment agreements are attractive because they do not require a central enforcing authority and only require countries to fulfil their promises; countries are left to choose their conditional and unconditional emissions reductions according to their own interests.