An apparatus and method for quickly searching for an accessible network in a wireless terminal. A wireless terminal registers information about a current location and information used to access a network in an access history table, when it succeeds in accessing the network. Thereafter, when accessing a network, the wireless terminal attempts to access a network that it previously accessed, using information about a current location and the access history table.