18-åringen döms till sluten ungdomsvård i ett år och tio månader och 19-åringen till fängelse i fem år.
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.
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.
Under en sittdyna i bilens baksäte hittade poliserna ett kilo kokain som med all sannolikhet skulle levereras till en för polisen okänd kontakt på ön.
Kokainet ska enligt polis och åklagare vara värt minst 900 000 kronor på gatan.
Männen är sedan tidigare ostraffade och har förnekat brott.