Sweden says it has proof that a foreign military submarine did illegally enter its waters last month, sparking a huge search.

It does not know which country was responsible but is warning against any further intrusions.

Its evidence includes a sonar image of tracks on the sea floor and a picture showing a bubble pattern typical of a diving submarine.

Prime Minister Stefan Lofven said intrusion into Swedish territorial waters was unacceptable.