Toll advertisement messages (TAMs) are broadcast via V2X communication, each of the TAMs indicating geographic locations of lanes of a roadway for which tolls are due and cost information for traversing the lanes of the roadway. A tolling usage message (TUM) is received via the V2X communication, the TUM indicating, to a roadside unit (RSU), information regarding a vehicle entering one of the lanes of the roadway and a unique random account identifier to be used by the RSU to identify the vehicle. A toll receipt message (TRM) is broadcast via the V2X communication, the TRM including the unique random account identifier and indicating, to the vehicle, a final cost charged to the vehicle for access to the one of the lanes of the roadway.