How does the international Rule of Law apply to constrain the conduct of the Executive within a constitutional State that adopts a dualist approach to the reception of international law? This paper argues that, so far from being inconsistent with the concept of the Rule of Law, the Executive within a dualist constitution has a self-enforcing obligation to abide by the obligations of the State under international law. This is not dependent on Parliament’s incorporation of treaty obligations into domestic law. It is the correlative consequence of the allocation to the Executive of the power to conduct foreign relations. The paper develops this argument in response to recent debate in the United Kingdom on whether Ministers have an obligation to comply with international law–a reference that the Government removed from the Ministerial Code. It shows that such an obligation is consistent with both four centuries of the practice of the British State and with principle.