According to an aspect of the invention, an NFC-enabled mobile device for supporting a plurality of proximity services is conceived, wherein each supported proximity service corresponds to a specific operating system running on a specific secure element comprised in the NFC-enabled mobile device, wherein the NFC-enabled mobile device comprises a plurality of data sets and each data set corresponds to a supported proximity service, wherein the NFC-enabled mobile device is arranged to determine whether it supports an advertised proximity service, upon receipt of a service advertisement message comprising a unique identifier of the advertised proximity service from an NFC reader, by searching for the advertised proximity service in said data sets.