Both countries have agreed on a plan to restore diplomatic relations cut off after a contested vote in 2024.