The United States has ratified various treaties impinging on traditional areas of state concern. Recently, in a nod to federalism, the federal government has adopted practices excusing the states from complying with some of these treaties. These practices have put the United States in violation of treaty obligations and are in tension with principles of international law. While there is extensive scholarship recommending changes to U.S. law that would potentially balance state interests and treaty obligations, almost none of it considers working solutions found in other federally organized nations. Recent reforms in Australia allow its states to consult with the Commonwealth government before treaties affecting state interests are ratified. This Article argues that adopting aspects of the Australian reforms in the United States would alleviate the current U.S. tension with international law by giving states a role in treaty making that does not prevent the federal government from meeting treaty obligations.