Interesting, but I guess that considering that the govt. announced their intention to pass the law regardless of the result of the referendum my question should have been "under what circumstances can you imagine being given a _meaningful_ vote on mass surveillance?"
You can't. A democracy, and a binding referendum, stands on the shoulder of the public being informed and interested about matters. The public does not know enough about the topic. They can't, because the enemy listens as well in this global world. Hence, the proponents can pull FUD and appeal to authority at will.
I'm a proponent of binding referendum, but I don't see how it would solve the problem in this case.