The 07 code is necessary if you are not calling from within the 07 area. There might be another number 4444 4444 elsewhere in Australia but not within 07.
You are probably best to use the international code for Australia +61 and then drop the 0. So the number would be +61744444444. That will work from anywhere.