Mannen, som stod vid vägkanten, var barfota och iklädd någon form av särk eller skynke.
Efter att förbipasserande reagerat åkte polis till platsen för att kontrollera mannen.
– Han uppgav att han var turist i Sverige och på väg hem söderut, säger polisens presstalesman Fredrik Kliman.
Skorna hade mannen tillfälligt placerat i väskan.
– Han visade inte tecken på att vara förvirrad, påverkad eller i behov av nöd, säger Fredrik Kliman.
Mannen, som är i 40-årsåldern, fick därmed fortsätta sin hemfärd söderut. Det finns ingen misstanke om något brott.