The purpose of this paper is to direct attention to a challenge—referred to as the threshold challenge —facing a non-absolutist retributivist view on international criminal justice. It is argued, on the one hand, that this challenge constitutes a practically pertinent problem for the retributivist approach to the punishment of mass crimes and, on the other, that it is very hard to imagine any principled way of meeting this challenge.