
<PAGE>

                                                                    Exhibit 23.1


                        Consent of Independent Auditors


We consent to the incorporation by reference in the Registration Statement
(No. 333-67379) on Form S-8 pertaining to the Crown Castle International Corp.
401(k) Plan of our report dated May 19, 2000, with respect to the financial
statements of the Crown Castle International Corp. 401(k) Plan included in this
Annual Report (Form 11-K) for the year ended December 31, 1999.


                                        /s/ KPMG LLP


Pittsburgh, Pennsylvania
June 23, 2000

                                      11
