It is best practice to notify all contacts when a messaging code changes. In the message simply indicate that the messaging code will change and let contacts know what the new messaging code will be moving forward. 

Once the new messaging code has been activated, be sure to send an "introductory" text informing contacts of the # number.