Händelsen inträffade i centrala Skellefteå natten mot söndag.
Enligt uppgift från polisen i Skellefteå skulle mötet mellan männen handla om att reglera en skuld.
I samband med mötet ska målsäganden ha rånats på personliga tillhörigheter och kontanter av de två männen, som är i 30-årsåldern.
En av männen greps av polisen kort efter händelsen, den andre mannen greps under söndagsmorgonen.
Efter förhör och andra utredningsåtgärder beslutade jouråklagare på söndagseftermiddagen att de två männen skulle släppas.
– Åklagaren gjorde bedömningen att det inte fanns tillräckliga skäl för att männen skulle vara fortsatt frihetsberövade, säger Marcus Nygren vid polisen i Skellefteå.
Brottsmisstankarna om rån kvarstår och kommer nu att utredas vidare av polisen.
Rånades i centrala Skellefteå