Egypt has built more than 3km of wall in the past week in addition to further clearance of a large area next to its border with Gaza, BBC Verify has found.
Egyptian authorities say "no provisions" are being made for displaced Palestinians and the area is meant for a "logistical hub" for aid.
But an aid worker for a UK charity, who is part of the humanitarian efforts in Gaza, told the BBC she had "never seen large scale clearing of land" for such a logistical hub and they were unaware of any such plan.
More than 16 sq km (6 sq miles) have been cleared just over the border from Gaza, visible in the recent satellite images.
The clearing of this area began at the start of February, but has expanded dramatically over the past week.
Sections of wall around this area now appear to be under construction.
On 14 February, about 0.8km (0.5 miles) of wall were visible in satellite imagery, but the most recent pictures indicate more that than 4km (2.5 miles) has now been erected.
Andreas Krieg, a senior lecturer in security studies at Kings College, London, said: "You do not need to clear that much ground to stage waiting trucks. To me, it very much looks like Egypt making preparations for the worst-case scenario."
"If you put this in perspective of how big this area this is, 16 km sq of trucks, that is thousands and thousands of trucks. There's never been a situation where you've had thousands of trucks waiting at the border."