The European telecommunications sector has been radically transformed in the past 25 years: from a group of state monopolies to a set of increasingly competitive markets. In this paper we summarize how this process has unfolded -- for both fixed and mobile telecommunications -- by focusing on the evolution of the regulatory framework and by drawing some parallels with the evolution of the sector in the US. Given the major strategic importance of the sector, we highlight some of the challenges that lie ahead.