The fishermen were detained while allegedly fishing on the Kenyan side of the lake on Wednesday night.
They were apprehended by people believed to be security personnel from Uganda.
The officers from Hama Island in Uganda also confiscated fishing gear, including nets and eight boats belonging to the Kenyans.
Homa Bay County Beach Management Network chair Edward Oremo condemned the arrests.
READ MORE
Teachers laud Presidential Awards for supporting CBE
Kenya's cybersecurity skills gap persists despite training efforts
Why Kenya feels like 1895 all over again
Ruto's budget limbo deepens as IMF digs in on bailout conditions
County Commissioner Irungu Macharia said he was in talks with a Ugandan District Commissioner. “We are inquiring from our colleagues from Uganda on what transpired so that we get a solution,” Mr Macharia said.
The arrests come after the two nations agreed to end harassment of fishermen in the lake at a meeting in Homa Bay town in October.
