An apparatus and method for connecting with a network in a portable terminal includes performing measurement on a neighbor cell supporting a first network based on pre-stored neighbor cell information for the first network if neighbor cell information for the first network is not received over a second network when the portable terminal tries to access the first network while camping in the second network.