Doesn't hurt to always put the + in front of a number when dialing. You should be able to long press your 0 key to insert the + or dial 011 ahead of the number.