The visit on Monday comes as Egyptian authorities are investigating the role of Abbas' rival Palestinian group Hamas in a 2011 prison break that freed Morsi and several other members of the Muslim Brotherhood who had been detained under the previous regime.
Egyptian prosecutors are investigating Morsi on charges of murder and conspiring with Hamas in connection with the jailbreak, which left 14 inmates dead amid the chaos during the uprising that toppled autocrat Hosni Mubarak.
Since Morsi's fall on July 3, authorities have imposed the toughest border restrictions on the Hamas-run Gaza Strip in years, sealing smuggling tunnels, blocking most passenger traffic.
Earlier Monday, Supporters of the ousted Islamist president marched toward a military facility in defiance of an army warning, risking a new confrontation after dozens were shot dead over the weekend.
The Muslim Brotherhood said the destination was the military intelligence headquarters, despite an army statement warning protesters to steer clear of military installations.
Want to enjoy 'Zen' reading - with no ads and just the article? Subscribe todaySubscribe now