Spatial messaging, or the fact of publishing virtual tags, is clearly not a new concept. In the GPS world, these tags are materialized through POIs (Point Of Interest) and they consist more or less in geo-referenced information. They are often classified in different categories. A typical use is to show on a map all the neighboring POls of a certain category. But the only solution to trust the information is to get them from a reliable source. This paper presents a first approach to a generic way of presenting these virtual tags and how to add trust information to them. Every user is therefore able to create virtual tags and the trust engine is responsible to return to a specific user only the ones that he is interested in.