Ken Msonda, who is the spokesperson for the former ruling Peoples Party (PP), also called on government to clarify its stance on homosexuality.
"Government should come up clear on the DPP [Democratic Progressive Party] administration's stand on the issue of gays and lesbians," Msonda reportedly wrote on his Facebook page.
He described homosexuals as being worse than dogs and that gays and lesbians were "sons and daughters of the devil".
“Arresting them won’t address this problem because sooner or later they are being released on bail. The best way to deal with this problem is to KILL them!” he wrote.
Msonda is not the first African politician to have openly discriminated against homosexuals.
Zimbabwean President Robert Mugabe has previously expressed his view on homosexuality, describing gays as being "worse than pigs and dogs".
A report by the Guardian indicated that the African continent was the most homophobic continent in the world.
According to Amnesty International homosexuality was illegal in 36 of Africa’s 55 countries and punishment in some result in death.
