Herrene i 32- og 33-årsalderen ble pågrepet etter å ha fisket ulovlig med garn ved munningen av Tromsdalselva.
Det melder politiet på sin twitterkonto.
Hendelsen skjedde i rundt klokken åtte onsdag kveld.
Politiet opplyser at garn og fiske har blitt beslaglagt.
Det blir opprettet sak på forholdet.