The teenagers were standing on the shoulder near Exit 28 in Wantagh and allegedly flung rocks at cars heading eastbound.
As many as six vehicles were struck, many of which had broken windows.
Police started receiving calls at around 8:20 p.m.
After a canvas of the area, the teenagers were arrested.
They face charges from both Nassau and State Police.