Article One of the United States Constitution
The idea of allowing Congress to have say over agreements between states traces back to the numerous controversies that arose between various colonies. Eventually compromises would be created between the two colonies and these compromises would be submitted to the Crown for approval. After the American Revolutionary War, the Articles of Confederation allowed states to appeal to Congress to settle disputes between the states over boundaries or "any cause whatever". The Articles of Confederation also required Congressional approval for "any treaty or alliance" in which a state was one of the parties.