A method for searching for an image forming apparatus includes a first search method for searching for an image forming apparatus that is connected to a mobile terminal via a relay device for wireless connection, and a second search method for searching for an image forming apparatus that is wirelessly connectable to the mobile terminal without involving the relay device. The method includes executing a search using at least the first search method among the first search method and the second search method in a case where the mobile terminal and the relay device are wirelessly connected to each other, and executing a search using the second search method in a case where the mobile terminal and the relay device are not wirelessly connected to each other, in order to search for an image forming apparatus.