Current implementations of spatial databases are not capable of handling data that is intrinsically indeterminate or vague. The goal of the Vague Spatial Algebra (VASA) project is to define concepts and implementations that will address this problem. In this paper we further develop work on topological predicates between vague spatial objects. The new developments make use of spatial reasoning techniques that provide the necessary tools for the definition of a mechanism to identify a complete set of vague topological predicates. These predicates work on a definition of vague spatial data types defined previously as part of VASA and that are based on well known definitions of crisp spatial data types.