Även en man och en kvinna från Danmark är misstänkta för inblandning och häktades i fredags. De är i 40-årsåldern och gifta med varandra.
Enligt polisen har en omfattande undersökning lett till att samtliga tre är misstänkta för mord.
"Vår massiva utredning om fallet innebär att vi har grund för att rikta misstankar mot alla tre som gripits om att ha begått mordet", säger vice polisinspektör Frank Olsen enligt ett uttalande.
Offret har enligt polisen mördats på en adress i Fredrikshamn på kvällen den 9 maj. Bland annat rättsmedicinska undersökningar gör att polisens slutsats är att han skjutits och att kroppen sedan bränts.
Den misstänkte svensken reste till Danmark efter att ha efterlysts internationellt och uppmanats att kontakta polisen, vilket han gjorde på måndagen. Under tisdagen beslutade tingsrätten i Hjørring att han ska sitta häktad fram till den 12 juni.
Den svenske mannen nekar till anklagelserna.