Let D be an integral domain and E = {e(1),..., e(k)} a finite nonempty subset of D. Then Int(E, D) has the strong two-generator property if and only if D is a Bezout domain. If D is a Dedekind domain which is not a principal ideal domain, then we characterize which elements of Int(E, D) are strong two-generators.