Zambian police on Thursday released the leader of a small opposition party who is a fierce critic of President Edgar Lungu after one week in detention, party officials said.