This paper considers endeavors to disseminate distance higher education in the Arab region. In particular, three different structures are examined: distance education programs provided by traditional universities, open or distance education universities offering only programs from a distance, and a virtual university. Shortcomings of these endeavors due largely to the lack of quality assurance procedures and accreditation policies are examined in detail. The need for developing quality assurance frameworks and accreditation policies for such modes represents a major step towards gaining accreditation by internationally recognized organizations. Key parties are also identified and discussed that have a great impact on promoting quality assurance and the accreditation of distance higher education in the Arab region.