Inspector General of Police Joseph Boinnet on Thursday met his Ugandan counterpart Kale Kayihura in a bid to resolve the Migingo island stand-off.
Among issues the two discussed was how to resolve the recurring insecurity at the rocky island.
The two during the meeting that took place in Migingo met local leaders who gave proposals on how to keep peace at the troubled island.
Since the row over its ownership broke out, Kenyans and Ugandan security personnel have pitched camp at the island.
Earlier in 2016, a dispute emanated after Ugandan police officers deployed there confiscated a BVR machine used by Kenyan IEBC officials to register Kenyans fishermen at the island as voters.
The island is mainly occupied by Kenyan and Ugandan fishing communities and hosts social facilities including pubs, restaurants and lodges.
The row over its ownership broke out in 2008 after Ugandan security personnel arrested 14 Kenyan fishermen.
They accused the Kenyans of crossing the border to harvest fish in Ugandan waters.
Kenya and Uganda however, held talks and resolved that a boundary demarcation exercise be conducted to determine where the island falls.
The Kenyan delegation to Kampala was led by then Internal Security Minister the late Prof Goerge Saitoti.