The Belgian federal prosecutor's office Monday said a probe had been opened into "terrorist assassination" in the weekend shootings by a lone gunman at the Jewish Museum in Brussels that left four dead.