It was really quite easy,
$phone = '0422222222';
$formatted = substr_replace($phone,"+61",0,2);
The phone number will be displayed like +614222222 in the $formatted variable.
Obviously this will work for other countries as well, but might be easier in Australia as we only have one type of mobile number starting with ’04’.
Hope that helps!