A few years ago, for foreign travel, one used to buy a new SIM card at one's destination. These days, I'm thinking I might just bring my SIM and buy a new phone at my destination.
It depends on your exact threat model, but when your attackers are state agencies you should probably be assuming that the telephone network is compromised anyway.
