Prime Minister Benajamin Netanyahu spoke at a press conference Monday and said that, "Demilitarizing Gaza (must) be part of any solution."