Location based services are becoming increasingly pop- ular as devices that determine geographical position be- come more available to end users. The main problem of existing solutions to location-based search is keeping infor- mation updated requires centralized maintenance at spe- cific times. Therefore, retrieved results do not include all objects that exist in reality. A peer-to-peer (P2P) approach can easily overcome this issue as peers are responsible for the information users are searching for. Unfortunately, cur- rent state-of-the-art overlays cannot fulfill the requirements for efficient and fully retrievable location-based search. In this paper we present Globase.KOM, a hierarchical tree- based P2P overlay that enables fully retrievable location- based overlay operations which proved to be highly efficient and logarithmically scalable.