Prime Minister Benjamin Netanyahu told Fox News on Thursday that the ICC probe is an "outrageous decision, fighting against the one democracy in the Middle East."