The discovery was made near Joliet Road and East Avenue in Hodgkins, Illinois.
A scuba diving team that investigates cold cases made the discovery, while investigating a separate missing person's case, police said.
The vehicle was a 1998 Lincoln Town Car, police said.
Officials confirmed the vehicle was linked to a missing persons report filed in 2001.
SEE ALSO | Elgin police cold case podcast explores more unsolved crimes after missing woman's body found
So far, police have not released the information of that case.