19 February 1990
Nelson Mandela was issued with his first South African passport on 19 February 1990, 8 days after he was released from prison. It was this passport (with his second name "Rolihlahla" spelt incorrectly as "Rolilahla") that he used to embark on a tour of some of the African states that had supported the South African liberation struggle, including Zambia, Tanzania, Zimbabwe and Ethiopia. Nadja Manghezi, who was working at the Solomon Mahlangu Freedom College in Tanzania in March 1990, made the photograph on the left of Mr Mandela's passport, available to the Nelson Mandela Foundation Archive.
References

Nelson Mandela Foundation,"Nelson Mandela’s Tanzania trips revisited", From: Nelson Mandela Foundation,[Online],Available at: www.nelsonmandela.org, [Accessed on: 28 January 2014]