An operation method and apparatus of a mobile communication terminal supporting a dual mode are provided. The method includes determining if two Subscriber Identification Module (SIM) cards are inserted, searching for and registering with a cell of a first network supported by a first SIM card, and searching for and registering with a cell of a second network supported by a second SIM card during a non-paging duration of the first network.