Männen är misstänkta för grovt främjande av flykt.
En tredje misstänkt har efter gripandet tagits om hand av Socialtjänsten, skriver Göteborgs-Posten.
18-åringen är dömd till tre års sluten ungdomsvård för ett gängmord på en pizzeria i nordvästra Stockholm i januari 2018. Han fritogs under en bevakad permission vid ett köpcenter i Kungsbacka.
Den dömde 18-åringen har ännu inte hittats av polisen. De två män som nu häktats av Varbergs tingsrätt, för att ha deltagit i fritagningen, greps däremot inom ett par dagar.