A Zambian couple jailed for homosexuality in 2019 were freed this week as part of an amnesty for convicted prisoners to mark Africa Freedom Day, a government gazette said.

Japhet Chataba, 39, and Steven Samba, 31, were both found guilty of "performing unnatural acts" and sentenced to 15 years in prison in November last year.

Their names were among the 2,984 prisoners pardoned by President Edgar Lungu as part of Africa Freedom Day celebrations on Monday.

The pair's conviction had sparked a diplomatic row with US ambassador to Zambia, Daniel Foote, who said he was "horrified" by the judgement.

Foote was accused of "questioning the constitution" and recalled to the US last December after Lungu declared him persona non grata.