The present invention is provided to implement an automated setting change of network setting items on an ad hoc network which does not have a specific base station. A method of changing network setting for changing setting of a network where a plurality of terminals are connected, the method including the steps of: a request source terminal transmitting a request for setting change to a selected representative terminal; the selected representative terminal, upon receiving the request for setting change, transmitting a request for permission to at least a majority of representative terminals; the selected representative terminal transmitting a success notification to the request source terminal upon receiving a notification of permission from the majority of representative terminals in response to the request for permission; the request source terminal transmitting, to the plurality of terminals, an execution instruction including at least a content of setting change, upon receiving the success notification; and the terminal which has received the execution instruction changing the setting according to the content of setting change.