Aden Duale, the majority leader from President Uhuru Kenyatta's ruling Jubilee coalition said 595 cases of homosexuality had been investigated in Kenya since 2010.
He stated homodexuality is ”... as serious as terrorism. It's as serious as any other social evil," referring to a spate of attacks by al-Qaeda-linked al-Shabab carried out in retaliation for Kenya's intervention in neighbouring Somalia.
"Can't we just be brave enough, seeing that we are a sovereign state, and outlaw gayism and lesbianism, the way Uganda has done?" another legislator Alois Lentoimaga said.
Anti-gay groups have emerged in Kenya after Nigeria and Uganda toughened up laws against homosexuals. Nigeria has outlawed same-sex relationships. Gambia's President Yahya Jammeh has said homosexuals are "vermin" and must be fought like malaria-causing mosquitoes.
One of these groups, The Save Our Men Initiative, has said it is launching a "Zuia Sodom Kabisa" campaign, meaning "prevent Sodom completely" in Swahili, to "save the family, save youth, save Kenya".
Homosexuality in Africa is illegal in 37 countries there.