Intriguing question - I'm sure someone will know - and we're not counting Antarctica are we?
Naturally for a wide distribution, I would suspect some gull or other seabird to have a very wide range.
Otherwise, we may be talking house sparrows or some such that spread the world along with European settlers?