Med hjälp av en polishund hittade polisen fångade kräftor och kräftburar i anslutning till platsen där en av männen först iakttagits.
– Dels anträffades en ryggsäck med levande kräftor i och sedan fann man också burar, både på land och i vattnet, säger Stefan Dangart, presskommunikatör på polisen.
De båda männen misstänks nu för brott mot fiskelagen.