Apparatuses, methods, and systems are disclosed for supporting network slicing. One apparatus includes a processor that receives a data packet to be transmitted via a mobile communication network, identifies an application category associated with the data packet, and requests a network connection corresponding to the identified application category. In some embodiments, requesting a network connection corresponding to the identified application category comprises transmitting a connection setup message indicating the identified application category. In certain embodiments, identifying the application category associated with the data packet comprises applying a category selection policy to the data packet, the category selection policy comprising one or more rules for selecting an application category based on data packet characteristics. In various embodiments, the apparatus includes a transceiver that communicates with the mobile communication network supporting a plurality of application categories.