The two countries concluded a treaty.

Literal

Both-countries [topic-は] treaty [object-を] arranged.

条約を取り決める (to arrange/conclude a treaty) uses 取り決める — a compound verb meaning 'to decide on after deliberation.' 条約 (treaty) is formal diplomatic vocabulary.