Not necessarily true. The frame of reference could be a form of electromagnetic radiation. For instance, a photon. If you define matter as having mass, you could define a photon as a frame of reference without implicating the existence of matter.
Certainly, for the universe to begin...