Israel will take legal action against The New York Times over a column penned by Nicholas Kristof which included allegations of serious sexual abuse of Palestinians in Israeli prisons, the Prime Minister's Office said in a Thursday statement.