At least 20 Kenyan fishermen were killed on Saturday night by suspected Ethiopian militiamen in the Todonyang border area along Lake Turkana in northwestern Kenya, government officials and witnesses confirmed on Sunday.