Swedish soldiers and sailors were scouring the sea southeast of the capital Stockholm in the biggest operation of its kind for years, while the public was warned for the first time to keep a distance and airspace restrictions were enforced.
The mystery around the alleged incursion thickened today, with Russia and the Netherlands denying that the vessel was theirs as tensions in Baltic rise over the crisis in Ukraine.
"There's an increase in military exercises from both the Russian and the NATO side," Prime Minister Stefan Loefven said, speaking at a press conference in Helsinki.
The Baltic Sea, an area of immense strategic importance, saw intense naval manoeuvring throughout the Cold War years, with the Soviet Navy paying particular attention to neutral Sweden's long, rugged coastline.
In the most widely known incident of that era, a Soviet submarine ran aground in 1981 near the major naval base of Karlskrona, and was only allowed to leave after a lengthy, humiliating wait.
Speculation mounted today over the whereabouts of the elusive vessel as the armed forces extended the search area southwards to open sea about 70 kilometres southeast of Stockholm.
As the search expanded, the military warned the public for the first time to keep a distance of at least 10 kilometres from the operation -- while stopping all non-essential air transport in the area.
Since the armed forces received a tip-off about a "man-made object" on Friday, stealth ships, minesweepers and helicopters have combed the sea around islands close to the Swedish capital.
The search, which entered its fourth day today, has triggered widespread speculation in the Swedish and foreign media that the vessel might be Russian.
