Who makes treaties?

Sovereign countries make treaties with other countries.

The exact protocols will vary according to the legislation of the country.