System and methods for providing special radio provisions to link budget limited devices. Before establishing a cellular connection with a cellular network, a user equipment device (UE), such as a link budget limited UE, may negotiate the special radio provisions with the network by presenting requested profile information to the network, and receiving back approved profile information from the network. The UE may perform these communications either directly, via a non-cellular communication connection with the network, or indirectly, via a companion or proxy device. When the UE initiates a cellular connection with the network, both entities may use information specified in the approved profile information, which may improve efficiency of the connection. In some scenarios, the approved profile information may identify a class of devices to which the UE belongs. The approved profile information may also be used in establishing connections with other devices of the same class.