The wall, which is set to span 8 square miles, is being developed as Egyptian officials fear refugees from Gaza will flood into the country after Israel removes Hamas from power.
Currently, Hamas controls the area along the Egyptian border, and this remains one of the last Hamas strongholds in Gaza.
While Israel presses forward with a military campaign it says will last for months, Abbas, Abdullah, and al-Sisi also restated their rejection to displace Palestinians from their homes.
Abbas and the Jordanian and Egyptian leaders wull also affirm their opposition to any displacement of Palestinians from their lands.
The source described the negotiations as intensive and said a breakthrough could be possible within days.
Solidarity across borders: Egyptian society mobilizes for Gazan aid.
The flight is suspected to have been part of ongoing efforts outside the public view to negotiate for the release of Israeli hostages currently held captive by Hamas in the Gaza Strip.
The PMO stressed that it could not provide assistance to the Palestinians as long as Hamas was holding over 200 people hostage.
Blinken visits Cairo, Saudi Arabia and will land back in Ben Gurion
Egypt has long restricted the flow of Gazans on to its territory, even during the fiercest conflicts.