IIRC if you're using Our.Umbraco.GMaps, and the user enters an address, the package will use a Google API to query further information about the address - such as country and town.
It might not be searchable out of the box, but you can hook into relevant events i Umbraco/Examine to do this if the package doesn't do it correctly on it's own.