An approach was developed to allow the compact storing and efficient searching of addresses on mobile devices. The OpenStreetMap project is a mapping project which provides address information for houses and buildings. Unfortunately, this information is incomplete and unsystematic, therefore searching and interpolating addresses is difficult. An approach was developed to unify the address information and to store it in a searchable structure which is efficient enough with regards to space and query times to be used off-line on a mobile device. A prove-of-concept prototype was developed which demonstrates the feasibility using all addresses for Germany from the OpenStreetMap data.