The ministry said that it had executed the two men in accordance "with what Palestinian law stipulates", identifying the two men as "the collaborator with the occupation AG, 49, and the collaborator HK, 43."
A military court in Gaza had sentenced the two to "death by hanging after the tribunal accused them of charges ranging from collaborating with a hostile foreign entity," to involvement in "killing and espionage for 10 years."
A number of representatives from civil organisations attended the execution, the statement said.