Männen kom med färja till Gotland från Oskarshamn strax efter midnatt fredagen den 7 juli i en hyrbil och checkade in på ett centralt beläget hotell i Visby.
I bagaget hade de med sig ett kilo kokain som med all sannolikhet skulle levereras till en för polisen okänd kontakt på ön.
Männen var bokade att återvända till fastlandet med en färja till Nynäshamn samma fredagsmorgon, men greps av en polispatrull strax före avgång på Cypressgatan.
Värdet på kokainet uppskattas av åklagare och polis till minst 900 000 kronor på gatan.
Männen är sedan tidigare ostraffade och förnekar brott.