En polispatrull stoppade de två männen, 18 och 20 år gamla, på Jungmansgatan i Visby vid 21-tiden på tisdagskvällen.
De uppträdde misstänkt och blev stoppade.
- De är misstänkta för ringa narkotikabrott eget bruk. En av dem hade lite grejer på sig, misstänkt narkotika, säger vakthavande befäl Per Bäckström.