What is a formal agreement between countries that's similar to a contract called?

A treaty

Explanation:

A treaty is a formal agreement between two or more countries about trade, peace, immigration etc. An example of a treaty is a document signed by the presidents of two countries who were previously at war to formally end the war.

answer; continuous;