Based on eyewitness description, Malaysian police earlier released computer-generated images of the two suspects, believed to be from Europe or the Middle East.
"We will send some of the bullets collected to our analysis experts to determine what kind of weapon was used in this heinous killing", Mohamad Fuzi said.
"After completing the autopsy, we submitted our findings to the police and it is up to the police to release any details on the report", Health Minister Subramaniam Sathasivam said in statements cited by the local newspaper New Straits Times.
Malaysian police on Monday released composite images of two suspects who gunned down a Palestinian engineer and said they appeared to be European or Middle Eastern, fueling suspicion that the slaying was an Israeli assassination.
"This is an expression of Israel's consent plot to pursue nuclear scientists and academics, starting in Iran and continuing in Tunisia and Malaysia", Nasrallah said during a televised speech from southern Lebanon. "We say to them, we will not let them sow our lands and enjoy them".
Hamas leader Ismail Haniyeh said Mossad had been behind past attempts to kill Palestinian scientists, and the attack on Mr Batsh "follows this sequence".
Zahid said he suspected foreign intelligence could have been responsible for the killing but did not provide any evidence to support his claim.
Batsh's family has requested for his body to be buried in Gaza. "They target Palestinians who have certain expertise so that they can quell the possibility of an intifada happening there before it can even begin". In 2016, Hamas blamed Mossad for the killing of a Tunisian national it described as one of its drone experts.
His body was due to be returned to Gaza via Cairo on Wednesday evening, after a funeral ceremony in Kuala Lumpur, Palestine's ambassador to Malaysia Anwar Al Agha told Reuters.
Israel says that Malaysia has become fertile training and recruitment grounds for Hamas and other Palestinian militant factions over recent years, with many recruited at the International Islamic University in Kuala Lumpur.
The men were taken in Tuesday morning shortly after they crossed the security fence at the border, according to the Israel Defene Forces.