The Republic of Zambia has decided to withdraw its recognition of the so-called SADR said on Saturday Zambia foreign minister.