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
Easter hope: Kenya shall rise above corruption, fear and failed systems
How State failed PhD students in Germany after funding collapse
Officers in Kenyan-led Haiti mission linked to sexual abuses
China woos Kenyan producers with '800-million opportunity' as zero-tariff deal takes effect
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.
