The existence of random solutions is established for a class of random Volterra integral inclusions in which the orientor field has a stochastic domain. The proof is based on a stochastic analog of the Tietze extension theorem and on a deterministic existence result which are established as well in the paper. In particular the deterministic existence theorem is stated and proved for nonconvex orientor fields