Mannen är misstänkt för mord i staden Prizren i södra Kosovo, rapporterar Hallandsposten.
Enligt tidningen greps mannen i måndags kväll och under tisdagen beslutade en åklagare vid Nationella åklagaravdelningen, som är riksenheten mot internationell och organiserad brottslighet, att han skulle anhållas.
Mannen misstänks vara inblandad i en eldstrid mellan två grupperingar på öppen gata i Prizren under 2015. Han är misstänkt för mord, allmänfarlig vårdslöshet, grov misshandel och vapenbrott.
När skälen för anhållan prövats släpptes dock mannen på fri fot på, då det inte fanns tillräcklig bevisning, rapporterar Sveriges radio P4 Halland.