A method and apparatus are disclosed for latency reduction of device-to-device message in a wireless communication system. In one embodiment, the method includes the UE receiving a grant on a first interface wherein the grant indicates resource for transmitting scheduling information and resources for data transmission on a second interface. The method also includes the UE transmitting a first scheduling information on the second interface in a first specific timing interval and transmits a second scheduling information on the second interface in a second specific timing interval, wherein the timing difference between the second specific timing and the first specific timing is indicated by the grant, and wherein the first scheduling information indicates a first timing offset between the first scheduling information transmission and the data transmission, and the second scheduling information indicates a second timing offset between the second scheduling information transmission and the data transmission, and the first timing offset is different from the second timing offset.