Authorities are working around the clock to investigate an "appalling" video in which two Australian nurses bragged that they would kill Israeli patients.