Whether nations are able to cooperatively manage shared resources through international environmental agreements (IEAs) depends on whether compliance with voluntary commitments can be enforced. Given that nations are sovereign enforcing compliance with IEAs cannot rely on the presence of a strong sanctioning body. Nonetheless, enforcement provisions must be effective in the sense that they will deter noncompliance and credible in the sense that they will actually be imposed. In this paper, we address the problem of enforcing compliance with IEAs by examining one promising mechanism-a deposit-refund system-that exhibits the necessary features for effective enforcement. We analyze a simple model to demonstrate the desirable properties of the mechanism and then consider the effects of imperfect monitoring, uncertainty, partial participation and reputation on the effectiveness of a deposit-refund system.