Subject to regulations prescribed by the Department, county board, or the corporate authorities of any municipality, as the case may be, such highway authority may issue permits to a telephone company for the establishment of telephone service within the rights-of-way of fully controlled access highways at points where proper access to and from the main traveled lanes has been established, and where such facilities are necessary to the safety and welfare of the highway users.