The present invention provides methods and apparatus for displaying identifications of lost device for anti-theft operation. One of methods for displaying identifications of a mobile device for anti-theft operation in a wireless access system, the method comprises steps of receiving a paging message including a show lock screen command indicating whether a screen-lock is requested and a displaying identification indication requesting a display of device identification of the mobile device on a screen of the mobile device; and displaying the device identification on the locked screen according to the show lock screen command and the displaying identification indication.