The use of criminal law in border control has gained increasing and warranted scholarly attention. International criminal law is no exception, although the orientation of the debates in international law is different from that at the national level. While scholarship on domestic border control is characterized by a deep scepticism of the use of criminal sanction, the focus in international criminal law has been on the exclusion of individuals suspected of involvement in an international crime from the protective sphere of refugee law. The divergence of this scholarship does not fully account for how responses to allegations of involvement in an international crime are often embedded within domestic immigration laws, making concerns regarding domestic border control relevant for discussions in international criminal law. To examine these domestic entanglements, this article analyses an independently generated dataset of 122 cases in 20 countries concerning 102 individuals alleged to have participated in the 1994 genocide in Rwanda. This dataset enables an empirical analysis of the role that international criminal law is playing in their extradition, deportation or domestic prosecution. It argues that these cases are underpinned by plural types of expressive work. They communicate not only an ongoing commitment to recognizing the universal wrong of genocide, but also more ambiguous messaging about what constitutes a fair trial in Rwanda, who constitutes a ‘criminal migrant’ and, to a Rwandan audience, the transnational penal reach of the Rwandan state.