Who did Roosevelt make a treaty with to build the panama canal?

Theodore Roosevelt effectively sponsored the creation of the nation of Panama out a portion of Colombia and then immediately entered into a treaty with the newly-formed government of Panama to build the canal. Needless to say, this did not sit well with the Colombian government.