Why should I lose my last dialed numbers when changing the Sim card

[Guest conqueror]

Every time I change my Sim card I lose the last dialed numbers from the dialer interface and I have to get them from the contacts them dial them from there. It is a real annoying issue as I'm a frequent traveler. Any help.