It's actually both branches, since law enforcement falls under the executive. Canadian law has been directly aligned with international law for decades. This means that if Netanyahu ever set foot on Canadian soil, the RCMP would be obligated to arrest him.

However, I would assume they would probably hand him over to the Hague for prosecution, rather than try him in Canada...even though they have the legal authority to do so.