Usage of between and among and their limitations
I would say neither is correct. Agreements (treaties, wills, mortgages) are always signed BY the party or parties. "A treaty was signed by three countries."
"The treaty sets forth trade quotas and limitations BETWEEN the countries."
"AMONG similar treaties, the treaty BETWEEN these three countries is unique in that all have populations under 12 people."