Yes. Quality accredidted colleges and universities do require students to typically have a masters degree. For more information on earning you PhD online, check out this excellent online articles - Getting Your PhD Online: What You Should Know.