It totally depends on where you are going.
Most of the time, when I have been overseas, it has been on military assignments. I have always carried a personal pocketknife, and usually taken at least one serious sheath knife. Sometimes added a lockback and a multitool. Most of the time, if I wasn't in the field or in a war zone, the sheath knife stayed stashed in my A bag and the pocket knife was all I toted around.
Non-combat trips: Beat up little Boker whittler was all I toted around in Egypt, SAK Tinker the one I packed in Kuwait. Both times were mostly in cities. Germany, a Case jackknife, with the SAK on my belt. In Egypt, there were metal detectors in lots of places, but the little Boker only caused comment when one of the security guards liked it. Nobody was fussed that I carried it everywhere. It was just barely post-9/11, and I deliberately chose the smallest, most innocuous knife I had with me to carry when I found out what my assignment was.
I traded one of my drivers a beat up Timex Ironman for his knockoff "Cietizen" watch when I was heading home because he'd admired it, and gave him my Camelback. Old Ironman probably was 5 years old and cost 35 or 40 dollars new. Wasn't a big deal to me. He'd done a lot for me, and that was really a small gift. If I'd thought about it, I would probably have taken a few pocketknives to give as gifts, too.