Example embodiments presented herein are directed towards a device, mobility management node and/or a serving gateway, and corresponding methods there, for providing application, service or priority based paging. According to some of the example embodiments, the decision whether or not to issue or accept a paging request may be made based on a priority, application or service (or type of service) associated with the paging request.