In an access point high-speed connecting method using presence service, when a wireless terminal for presence service moves into a service area of a wireless LAN or is powered, the terminal can be connected to an access point of the network at a high speed. When a presence subscription request is received from a first wireless terminal as a request source, a second wireless terminal registers a group ID and a user ID to a data storage. At connection to an access point, the second terminal determines the request source, i.e., a transmission destination according to information of access points to which a connection is already once established. The second terminal creates presence information including new network interface support information, i.e., an MAC address, a service set ID, and a group ID of the access point and transmits the presence information. Even when the first terminal receives the information and moves to an access point in the stealth mode, the first wireless terminal can be smoothly connected to an access point using the information thus received.