The prime ministers of Egypt and Palestine have discussed plans for the early recovery and reconstruction of the Gaza Strip.