Nigeria is a signatory to the treaty of Rome of 1998 setting up the International Criminal Court (ICC) of which the United States of America (US) is not. However the US has signed a bilateral agreement with a number of countries including Nigeria waiving the immunity of its citizens from the jurisdiction of the ICC. This paper examines this waiver within the context of Nigeria's Constitutional Law and International Law.