A method and apparatus for transmitting paging control information in a wireless communication system are provided. A method of operating a Base Station (BS) for paging in a superframe-based wireless communication system includes determining a paging listening interval, determining an interval of at least one or more subframes before the paging listening interval, as a paging control listening interval, and, during the paging control listening interval, broadcasting a paging control message.