De båda personerna, som är i 30- till 35-årsåldern, var strax efter midnatt på väg hem från en promenad i området kring Stabbyskogen när de av okänd anledning bestämde sig för att ta en genväg genom ett skogsparti.
Paret insåg efter en kort stund att de gått vilse, och ringde polisen.
-Vi åkte ut med en patrull till området och tutade några gånger för att de skulle hitta igen oss. Sedan fick de skjuts hem till värmen, säger vakthavande polisbefäl Henrik Öhman.
-Det är lite oklart vad som hände, men hundarna kanske blev distraherade. Vi kan bara konstatera att historien fick ett lyckligt slut.