The fatal collision happened just before 2am on Sunday on a stretch of the A436
The wreck of the black Renault Clio was spotted by a passing police patrol, the force said, adding that a single vehicle had left the road and collided with a tree.
All four males were pronounced dead at the scene, the force confirmed.
The road remains closed in both directions.
“Urgent work has been ongoing to identify all of those involved and notify their next of kin,” police confirmed.
Police said in a statement: “Four people have died in a collision on the A436 in the early hours of this morning, Sunday .
“Shortly before 2am, police who were on patrol came across a single vehicle collision which involved a black Renault Clio.
“The vehicle had left the road and collided with a tree, and four males who were inside the vehicle were deceased.
