I'd think you have a good shot at two, almost guaranteed no more than 3.
I'm from Norway, and yet can easily make that kind of connection in 4 hops: I've spoken to a few Norwegian MP's, who obviously have spoken to quite a few Norwegian prime ministers.
There's probably a number of other connections from her as she would have met any number of internationally renowned people both in capacity as prime minister and as WHO director - including US politicians - that might have met Kevin Bacon, but courtesy of the Oracle of Bacon she also has a Bacon number of 2 based on appearing in a talkshow as a guest alongside Michael Bolton documentary with Michael Bolton, who has appeared in some awards show with Kevin Bacon.
Chances are good there's some less obvious route that'd get me there in 3 hops. Once you "allow" off screen meetings, it gets really easy.
It would surprise me, for example, if Kevin Bacon hasn't met some relatively prominent US politicians and/or celebrities that has met one of the Norwegian MP's I've spoken to (for two hops), or if he hasn't met one of the US politicians or artists that have been at the Nobel peace price concerts, where they'd have met either aforementioned Gro Harlem Brundtland or any number of other Norwegian politicians that would either include someone I've met or definitively have met someone I've met (for 3 hops).
I think people tend to overestimate how many steps it'll take, because they see these celebrities and politicians they can't relate to that they think are so far apart from "their" world, but of course that is silly because these people tend to meet a lot of people, and so are natural "shortcuts" to get low number of hops to anyone. For example:
I'm two hops from Mao and Castro (via a trade-union rep I met that was introduced to Mao on a group trip to China in the 60's, and a former left wing politician I've met that met Castro on a visit to Cuba), and as a result at most 3 hops from Stalin and Nixon and most other major leaders contemporaneous with either of them, ranging from "ordinary politicians" to a fascinating laundry list of horrible dictators.
It really is a small world.