<Page>

                                                                Exhibit 23.3




CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS


As independent public accountants, we hereby consent to the incorporation by
reference in this Amendment No. 1 to Form S-4 Registration Statement by
Citizens Communications Company of our reports dated January 27, 2000 and
January 28, 1999 on the financial statements of GTE Minnesota Inc. (formerly
Contel of Minnesota, Inc.) (a wholly-owned subsidiary of Verizon
Communications Inc.) as of December 31, 1999, 1998 and 1997 and for each of
the three years in the period ended December 31, 1999, and to all references
to our Firm included in this registration statement.

                                              /s/ Arthur Andersen LLP


Dallas, Texas,
December 12, 2001