Foreign Minister Israel Katz has spoken with his German and British counterparts, urging them to pressure Egypt to allow trucks with humanitarian aid to pass into Gaza.
South Africa wants the move to join its larger case against Israel.
Four officials from the PA, Israel and the United States told Axios that Israel made the request as Egypt threatened to disallow the transport of aid unless Israel withdrew from Rafah
Israel has reportedly begun launching airstrikes and evacuated some 100,000 of the over one million Palestinians sheltering in Rafah.
Guterres will later travel to Jordan where he will visit UNRWA facilities and have a Ramadan Iftar with Palestinian refugees and UN staff in Amman.
Israel's current plan is to move those who are located in Rafah toward the center of the Gaza Strip before the offensive actions that will be taken.
Netanyahu referred to Rafah as "the last Hamas stronghold."
Israel and Hamas have been at odds over the terms of a deal as Hamas insists on a full withdrawal and end of the war, while Israel insists that it must be allowed to finish its military campaign.
Channel 12 reported the riots broke out after a Gazan teen was shot dead by Hamas policemen while attempting to gather humanitarian aid.
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.