"Malaysia will urge the United Nations Security Council to tackle Israel's aggressive acts and to have those who committed such heinous crimes to be brought before the International Criminal Court (ICC)," premier Najib Razak told parliament.
In a motion condemning last week's raid on a Turkish vessel which left nine dead, he also called on the United States to make Israel behave responsibly.
"The Israeli commandos shot the activists point blank and even from the back, and this is an act of a coward which cannot be forgiven," he said.
"These blatant acts occurred because the world gangsters, Israel, feel they are protected by a world power."
Najib also urged Israel to pay compensation for confiscated humanitarian aid and for the "physchological, emotional and physical trauma brought upon the activists".