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
Mixed results for top boxers as Police, KDF lead after first leg
Police warn of crackdown as matatu strike looms over fuel prices
Teachers laud Presidential Awards for supporting CBE
Kenya's cybersecurity skills gap persists despite training efforts
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.
