Maps are constantly developing, also, the newly defined High Definition (HD) maps increase the map content remarkably. They are based on three-dimensional survey, like laser scanning, and then stored in a fully new structured way to be able to support modern-day vehicles. Beyond the traditional lane based map content, they contain information about the roads’ neighbourhood. The goal of these maps is twofold. Primarily, they store the connections where the vehicles can travel with the description of the road-environment. Secondly, they efficiently support the exact vehicle positioning. The paper demonstrates the first results of a pilot study in the creation of HD map of an urban and a rural environment. The applied data collection technology was the terrestrial laser scanning, where the obtained point cloud was evaluated. The data storage has been solved by an in-house developed information storage model with the ability to help in vehicle control processes.