Board Thread:Naruto Discussions/@comment-26636534-20160527151459/@comment-734582-20160602070343

DaisukeDivine wrote: Wasn't it specifically stated that his body was deep in the water and too much pressure to get it. Yes.

Edo Tensei probably can't exist at kilometers of depth. The pressure at a kilometer would be 100 atmospheres (so 100x normal pressure). Since a normal human can't survive this, one can make the argument that this counts as damage for an Edo Tensei. When damaged, they reconstitute. Logically there's a barrier below which Edo Tensei are not functional since they continuously get damaged and regenerated.

A great white set a diving record for a kilometer deep, but sharks in general do not seem to go beyond a few hundred meters (for the simple reason of pressure).

So yea, Jiraiya being a kilometer under would be very problematic, even in the Narutoverse.