The two countries began peace negotiations.

Literal

Both-countries [topic-は] peace-negotiations [object-を] commenced.

平和交渉 (peace negotiations) and 開始する (to commence) are formal vocabulary. 開始する is more formal than 始める for the same meaning.