Definition of "Treaty" :

noun: a written agreement between two states or sovereigns