Exhibit 23.1
 
                   CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
As independent public accountants, we hereby consent to the use of our report
dated March 15, 1999, included in this Annual Report on Form 10-K/A, into
Premiere Technologies, Inc.'s previously filed Registration Statements (Files
Nos. 333-11281, 333-17593, 333-29787, 333-36557, 333-39693, and 333-52357). It
should be noted that we have not audited any financial statements of the
Company subsequent to December 31, 1998 or performed any audit procedures
subsequent to the date of our report.
 
/s/ Arthur Andersen llp
Atlanta, Georgia
March 31, 1999