I already had contacts with country codes in - there still doesn't seem to be any 'caller id' style notification when a new text message arrives.
However there is an alternative - I have enabled 'notifications' (or whatever it is called) on the homescreen, so a nice widget informs you of a text, missed call etc and who it is from. Much better than the ancient 'new message' or 'missed call' notification, where you have to open the pop-up notifcation and go into messages/call log just to see who contacted you.
Originally Posted by seki
with number recognition is that you need to use full numbers in your contacts.
eg Seki +642112345678
where +country code operator code number
again the easiest way to do lots of these is do them on your PC (using Nokia Ovi Suite) / delete all the contacts from your phone .. then resync them from your PC