Global public goods (GPGs) are vital to human welfare and security worldwide. Yet often they suffer from under-provision and free-riding, and are not accessible or beneficial to everyone. They illustrate starkly problems of collective action. This article examines multilateral negotiations in which countries seek agreement on the terms for collaboration in providing GPGs. It argues that common obstacles to an effective agreement concern justice and fairness issues, which arise from the earliest phase when the agenda is set to the final stage of securing implementation and compliance. Drawing on recent negotiation practice, it proposes a framework and a set of strategies for how such issues could be tackled.