Israel's new deputy foreign minister has ordered an investigation into who leaked diplomatic cables sent about the Oscar-nominated documentary "The Gatekeepers."