The solution can come in one of two ways; (Based on a UK dialplan)
1. Have the service provider send a '+' or '00' for international calling numbers.
Or
2. Configure CM and SM to insert and then strip the '+' for certain digit lengths.
a. In CM, on the SIP trunk to SM, enable 'Prepend '+' to Calling/Alerting/Diverting/Connected Number?' which will insert the '+' on all calls to SM
b. Create an adaptation (DigitConversionAdapter) to strip the plus for all numbers < 12 digits in length with the 'Module Parameter being 'fromto=t'
c. Then under 'Digit Conversion for Incoming Calls to SM' configure the following:
Matching Pattern = +
Min = 6
Max = 11
Delete Digits = 1
Address to Modify = origination
d. Then assign the adaptation to the SIP Entity for the CM
So what happens now is CM inserts the '+' on all calls to SM but the SM will strip the '+' before sending to the phone if the calling number is less < 12 digits leaving only the international numbers with the '+' and as a result, the call log works.