"We will enter Rafah because we have no other choice," Israeli Prime Minister Benjamin Netanyahu said in a video message.