Sjö- och flygräddningscentralen skickade ut helikopter och även sjöräddningssällskapet, räddningstjänsten och polisen deltog i sökandet.
– I och med att det är kallt och mörkt ute drar vi hellre på med lite för stora växlar, sade Lina Buurstra, sjöräddningsledare, på påskaftonskvällen.
Larmet kom in strax före klockan 22 och sökandet koncentrerades till Trummenäs, en udde öster om Karlskrona.
Under natten kunde polisen meddela att fiskarna återfunnits välbehållna.