Please enter at least 1 valid recipient

When i try to send an international text and some local ones for example with a prefix +614******** it says please enter at least 1 invalid recipient! But when i do 04******** the text goes through. I just migrated from an iphone and i dont want to have to edit every single contact to fix this problem.

from Android Forums at AndroidCentral.com - Ask a Question //forums.androidcentral.com/ask-question/758151-please-enter-least-1-valid-recipient-new-post.html
via IFTTT