The Sinai and the Golan Heights belonged to Egypt and Syria , but they were occupied by Israel since 1967 .
During the Six-Day War of 1967 , the Israelis captured Egypt 's Sinai Peninsula all the way to the Suez Canal , which became the cease-fire line , and roughly half of Syria 's Golan Heights . On June 19 , 1967 , the National Unity Government of Israel voted unanimously to return the Sinai to Egypt and the Golan Heights to Syria in return for peace agreements .