長年の対立を経て、両国はようやく___を結んだ。

正解は「和解」です。「和解」は争いや対立をやめて仲直りすることを意味し、「和解を結ぶ」という形でよく使われます。「解決」は問題を解き終えることですが、国同士が平和になる文脈では「和解を結ぶ」がより自然です。「妥協」は互いに譲り合うこと、「解放」は束縛から解き放つことであり、文脈に合いません。