A Palestinian man who left Gaza through the network said the operation has already placed 153 undocumented Palestinians in South Africa.
He told Al Jazeera there was “strong coordination” between Al-Majd Europe and the Israeli army.
He said passengers were never informed of their final destination.
He added that at least three coordinators operated inside Gaza, while Palestinian citizens of Israel managed communication outside the enclave.
He described an online registration followed by screening.
He said he paid $6,000 for himself and two relatives to leave.
“The payments are made through bank applications to the accounts of individual persons, not to an institution,” he said.
He said the first group he knew of travelled to Indonesia in June.
A second group was delayed before receiving instructions to leave in August.
Passengers on Friday’s flight to South Africa paid between $1,500 and $5,000 each.
They were allowed only a phone, money and a backpack.
Al-Majd Europe has used unofficial channels enabled by the Israeli military.
The group has demanded payments but its ownership and structure remain unclear.
It claims to have been founded in Germany in 2010, but its website was registered this year.
The site displays AI-generated images of supposed executives and no verifiable contact details.
It lists no office address, except a vague reference to the Sheikh Jarrah area of occupied East Al-Quds.
Another Palestinian, identifying himself as Omar, told Al Jazeera via WhatsApp that a representative said a passport and birth certificate were required, with a $2,500 down payment.
Omar said he was rejected because Al-Majd Europe did not take solo travelers.
From az-Zawayda in central Gaza, Al Jazeera’s Hind Khoudary said word of the operation has spread as conditions worsen after two years of Israeli bombardment and ground operations.
She said many Palestinians see no future, noting that “the education system in Gaza has also collapsed.”
The Israeli military has acknowledged “facilitating” departures as part of a “voluntary departure” policy backed by Israel and the United States.
In March, the Israeli army created a unit to expand the policy after approval from prime minister Benjamin Netanyahu’s security cabinet.