Strax innan klockan tolv på tisdagen kontaktades polisen av väktare på Tornby.
– Väktarna har iakttagit männen i flera butiker och misstänkt att de skulle begå stöld, säger polisens presstalesperson Fredrik Kliman.
När männen slagit till och försökt stjäla har väktarna ingripit.
Enligt polisen är det oklart om männen hade stulna varor från flera butiker på sig när de greps.
Efter att ha kontrollerat männen och hört väktarna så grep polisen de två männen, misstänkta för stöld. Männen är i 20- och 30-årsåldern.