A Brazilian court ordered federal police to open an investigation into a visiting Israeli soldier for alleged war crimes committed in the Gaza Strip.