The latest revelation about the Government's dealings with the rich farmer has prompted a "please explain" from Labour.
Labour's Trade spokesman, David Parker, told One News the Government needed to explain it, "otherwise it looks really murky".
"Given the closeness between the tenderers and their related business' interests in Saudi Arabia, it's all the more imperative that the Government answer questions to show that this tender was fair and transparent," Mr Parker said.
Jordan Williams of the Taxpayers' Union said the purpose of the tender process is to give taxpayers value for money. "Why on earth was the Government reporting back to this chap in Saudi Arabia?" he asked.
The Taxpayers' Union, a government-spending accountability watchdog group, said trying to secure a free trade agreement was "no excuse for a taxpayer handout to an individual businessman".
"If the businessman has a good case for compensation from our Government, that process should be managed by lawyers, not politicians," Mr Williams said.
It has also been reported that stockmen and a vet from Hawke's Bay travelled with the sheep.
The Government's international economic development agency, NZ Trade & Enterprise, has said the Saudi agri-hub provides a platform to showcase New Zealand's agri-tech abilities to the wider Gulf region, with a view to boosting the country's export revenues.
About 30 private New Zealand agri-tech companies, along with NZTE, the Ministry of Foreign Affairs and Trade, and the Ministry for Primary Industries, have collaborated on the project.
Primary Industries Minister Nathan Guy said New Zealand companies who had committed to the agri-hub were "making a sound investment"by being involved in the Saudi project.
Prime Minister John Key was in Saudi Arabia last month holding talks aimed at establishing a free-trade deal with Gulf states.
Mr Al-Khalaf has been involved in the New Zealand agriculture scene since the 1980s and invested millions in setting up live sheep exports to Saudi Arabia before the ban.