Israeli Prime Minister Benjamin Netanyahu on Monday warned that Egypt's military government was having a "hard time" controlling the rise of international "terror" organizations.