Typically, a nation's executive power has the responsibility of negotiating and signing treaties with foreign nations. In the United States, as laid out by the Constitution, the president "shall have Power, by and with the Advice and Consent of the Senate, to make Treaties, provided two-thirds of the Senators present concur...", Article II, Section 2.
