The notions of int-soft semigroups and int-soft left (resp., right) ideals are introduced, and several properties are investigated. Using these notions and the notion of inclusive set, characterizations of subsemigroups and left (resp., right) ideals are considered. Using the notion of int-soft products, characterizations of int-soft semigroups and int-soft left (resp., right) ideals are discussed. We prove that the soft intersection of int-soft left (resp., right) ideals (resp., int-soft semigroups) is also int-soft left (resp., right) ideals (resp., int-soft semigroups). The concept of int-soft quasi-ideals is also introduced, and characterization of a regular semigroup is discussed.