This paper introduces some concepts of intervalvalued fuzzy relations and some of their properties: reflexivity, symmetry, T-transitivity, composition and locally reflexivity. It is also introduced the concept of T-transitive closure for an interval-valued fuzzy relation. An algorithm to compute the T-transitive closure of finite interval-valued relations, some properties and some examples are given.