Susngi said there was slight dip in the water level in the mine shaft, but it was not significant enough.
"The fourth body was found at 230ft in general area where the third body was found. It is located about 20 feet away from the pulley cart used to transport the dug-out coal," operation spokesperson R Susngi said.
The body of the trapped miner was spotted on January 16 and efforts were on to pull it out of the shaft of the coal mine filled with water.
Efforts to retrieve the body would continue on Wednesday.
The depth of water from the surface till the bottom of the pit is expected to be over 150 feet, Navy officials said.
However, the National Disaster Response Force, which has been engaged in the rescue operation since the day of the tragedy on December 13 last, will continue with their services.
Rigorous pumping of water from the nearby abandoned mines is expected to begin on Friday.
The body, located 200 feet away from the bottom of the mine, was brought out using the Indian Navy's underwater remotely operated vehicle and an National Disaster Response Force boat on Wednesday, said operations spokesman R Susngi.
At least 15 miners were trapped in the 370 foot-deep illegal coal mine in Lumthari village of East Jaintia Hills district since December 13 and all efforts to pump the water out of flooded mine have been in vain.
On skeletons being seen by the Navy team, the sources said the water inside the mines has high Sulphur content which can decompose the bodies very fast.
A high-powered submersible pump from Coal India Ltd will be put into operation on Thursday.