The stated goals are certain to alarm Israel and its ally the United States as they adapt to the new direction Egypt will chart with Morsi at the helm.
They could also boost Iran's influence in the Middle East at a time of heightened tensions between Tehran and the West.
"We will reconsider the Camp David Accord" that, in 1979, forged a peace between Egypt and Israel that has held for more than three decades, Morsi was quoted as telling a Fars reporter in Cairo on Sunday, just before his election triumph was announced.
He said the issue of Palestinian refugees returning to homes their families abandoned in the 1948 Arab-Israeli war and the 1967 Six-Day War "is very important".
Morsi added though that "all these issues will be carried out through cabinet and governmental bodies because I will not take any decision on my own."
Morsi also said he was ready to improve ties with Iran. The Islamic republic broke off diplomatic relations with Egypt in 1980, a year after Cairo signed the peace deal with the Jewish state.
"Part of my agenda is the development of ties between Iran and Egypt that will create a strategic balance in the region," Morsi was quoted as saying.