: A considerable amount of fuzzy spatial data emerged in various applications leads to investigation of fuzzy spatial data and their fuzzy relations. Because of complex requirements, it is challenging to propose a general fuzzy spatial relationship representation and a general algorithm for determining all fuzzy spatial relations. This paper, presents a general characterization of representing fuzzy spatial relations assuming that fuzzy spatial regions are all fuzzy. On the basis of it, correspondences between fuzzy spatial relations and spatial relations are investigated. Finally, a general algorithm for determining all fuzzy spatial relations is proposed.