Bed bugs haven't been a serious public health problem in Australia for about 50 years prior to their current resurgence.
Bed bugs have been an ongoing problem in Third World nations and so it's likely that, just because of the huge amount of people movement, there's been a great opportunity for bed bugs to be carried round the world.