Phone [Q] International Texting Issues

so my dad is having problems texting Internationally with His Galaxy s4. What is happening is he sends a text to someone with the international code (011) or something like that infront of the persons # and he saves it under there name. what is happening is when he recieves one back from that person it comes without the (011) and therefore if he tries to respond he gets a error. His work around is having to go to contacts and click the name so the 011 comes back. do any of you know how to fix this.