Within one month of each other, leftist, pro-Palestine governments in both countries were voted out and replaced by right-wing leaders who vowed to restore full diplomatic relations with Israel.