It was 2015, only a year after Israel fought a brutal war with Gaza's Islamist rulers Hamas, leaving 2,251 Palestinians killed and 74 dead on the Israeli side.
Leubitz's rapidly growing firm Innitel was scouting for a contractor in low-cost, highly skilled tech hubs such as eastern Europe and India.
But the Israeli-American had never considered looking in a territory just 50 miles away.
The Israeli and Gazan firms have since formed an unlikely alliance, doing business worth around $10,000 (8,300 euros) a month.
It is not uncommon for hi-tech companies from the West Bank, the other part of the Palestinian territories run by Hamas's secular rival Fatah, to work directly with Israeli counterparts.
But in Gaza, which has seen three wars with Israel since 2008, it is almost unheard of.
Hamas executes Gazans for "collaborating" with Israel, while the Jewish state maintains a crippling blockade on the coastal enclave and designates Hamas a terrorist organisation.
Yet the online nature of the tech industry largely avoids the Israeli restrictions that limit trade in other sectors.
Tech giant Mellanox -- which makes technology that connects computers, databases and servers -- employs 10 of the Gazan company's staff and plans to double that.
AFP has chosen not to name the company in Gaza for security reasons, but did visit its offices in Gaza City.
Its CEO said that despite the potential gains, he believed it was the only Gazan tech company working with Israeli counterparts.
"It isn't an easy decision," he said. "But we have complete conviction to take our services to the Israeli market."
As Israel controls what enters the enclave, many Israeli products are imported and sold in Gaza.
"Where do we buy yoghurt from? From Israel. And the petrol, where does it come from? From Israel. Some of our fruit we buy from Israel," he said.
"Does anyone criticise this business? No. As they benefit from us economically, we should benefit from them by selling our services."
He pointed out that Palestinian companies in the West Bank now deal with Israelis with relative ease.
In theory, both sides have plenty to gain. Nearly three out of five young Gazans are unemployed, one of the highest rates in the world. Despite being well-educated, the population has few meaningful job opportunities.
Israeli firms meanwhile benefit from far cheaper labour. Hiring a Gazan engineer costs around a fifth of the price of hiring an Israeli once taxes and other costs are factored in, Mellanox CEO Eyal Waldman told AFP.
The firm also benefits from English-speaking staff in the same time zone.
The Gazans, Waldman said, have worked on a variety of research and development projects.
He hopes even such small-scale coordination can have another impact.
"You have Palestinians talking to Israelis that are 20 to 30 years old. They have never talked to Israelis -- they see them as the enemy. Now they talk about soccer and joke."
So far the Gazan company hasn't faced pressure from Hamas.
When Mellanox announced it was going to take on staff in Gaza, it was covered in both Israeli and Palestinian media.
"Gaza is small and everyone saw the news. No one said anything," he said.
Yet having lost a family member in the 2014 war, he said he could understand that most Gazans were not ready to work with Israelis.
Waldman said right-wing Israeli politicians had spoken out against the idea.
"We also have some employees that have extreme right political views. They definitely voiced their views," he said.
None of the staff working in Gaza for Mellanox were willing to speak, even on condition of anonymity.
"We felt it was too sensitive for them to have an Israeli company there," Waldman said. "One missile can blow the whole thing up.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
