The disclosure is related to a system and a method for creating a virtual message on a moving object, and for searching the virtual message. Under a data-construction mode, a user manipulates a mobile device to select a virtual message, and to capture a moving object. The mobile device allows the user to position the virtual message on the moving object. The system then receives data of the virtual message, the image information extracted from the moving object, and a viewable range for the virtual message relative to the moving object. The image information is employed to be the reference for the position of the virtual message. Under a search mode, the system renders a service for searching the virtual message over a specific moving object according to the image information of the moving object and the location of the mobile device.