EXHIBIT 23.1
 
    The Board of Directors
    Crown Castle International Corp.:
 
    The audits referred to in our report dated February 24, 1999, related to
Crown Castle International Corp. and its subsidiaries included the related
financial statement schedule as of December 31, 1997 and 1998, and for each of
the years in the three-year period ended December 31, 1998, included in the
Registration Statement. This financial statement schedule is the responsibility
of the Company's management. Our responsibility is to express an opinion on
this financial statement schedule based on our audits. In our opinion, such
financial statement schedule, when considered in relation to the consolidated
financial statements taken as a whole, presents fairly in all material respects
the information set forth therein.
 
    We consent to the use of our reports included herein and to the reference
to our firm under the headings "Experts" in the Prospectus.
 
                                          /s/ KPMG LLP
                                          KPMG LLP
 
Houston, Texas
March 16, 1999