The PMO says Harper will leave for Johannesburg on Sunday with a delegation that will include Jean Chretien, Kim Campbell and Brian Mulroney.
Harper will attend a public memorial for Mandela on Tuesday in Johannesburg, as well as his lying in state in Pretoria on Wednesday.
Former Gov. Gen. Michaelle Jean is joining the Canadian dignitaries paying tribute.
Mandela's body will lie in state from Wednesday through Friday.
A state funeral for the former South African president is planned for next Sunday.
Canadians can pay tribute to Mandela by signing an online book of condolences (at www.commemoration.gc.ca.)
Also on HuffPost