A method and device for providing traffic information (e.g., congestion & travel-time information, road obstruction information, etc.) for each lane. The method includes encoding traffic information, including creating status information including traffic information on each individual lane belonging to a road link, creating location information about the road link, and creating a traffic information message including the status information and location information. This method includes wirelessly transmitting the message from a server to a terminal.