The two members of the Navy's elite sea, air, land teams were found at the bottom of the pool by another service member at about 3 p.m. local time at Joint Expeditionary Base Little Creek-Fort Story, said Navy spokesman Lieutenant David Lloyd.
"They were working out in the pool," Lloyd said. "They were swimming. It was not dive training."
The deaths at the base in Virginia Beach is under investigation, he said.
Names of the Seals were withheld pending notification of next of kin.