The new mobile phone coronavirus app might be introduced without legislation to back it, Health Department acting secretary Caroline Edwards said.