If these are laborers who work for the city repairing the roads, either one would suffice. "Working on the street" focuses on the thing they're repairing. Perhaps they're filling potholes.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.