Disclosed herein is an apparatus and method of searching for a wanted vehicle, capable of interoperating with black boxes mounted in vehicles of unspecified individuals, recognizing and searching for registration numbers of vehicles in proximity of each black box in real time, and identifying a location of the wanted vehicle in real time using information about locations of the searched vehicles. The method includes requesting, by an apparatus for searching for a wanted vehicle, a black box installed in at least one vehicle to search for a registration number of the wanted vehicle, and receiving a response corresponding to the request, and acquiring information about the wanted vehicle and a location of the wanted vehicle corresponding to the response using the black box for recognizing a vehicle registration number or the black box for detecting a vehicle registration number region.