A terminal, a method for operation of the terminal, and a method of interworking in a wireless communication system including an advanced network and a legacy network are provided. The method for operating the terminal includes monitoring a paging channel of the legacy network for a data paging message and a Circuit Switched (CS) paging message, when the terminal is in an idle state, receiving one of the CS paging message and data paging message, establishing a connection with the legacy network corresponding to the received one of the CS paging message and data paging message, wherein a CS voice connection is established with the legacy network if the CS paging message is received and a Packet Switched (PS) data connection is established with the legacy network if the data paging message is received, and performing a handover to the advanced network from the legacy network, if the PS data connection is established with the legacy network.