1. In 1989 , he traveled to South Africa , Johannesburg , and Angola , Mozambique on a peace-seeking mission .
2. In 1989 he travelled on a peace-seeking mission to South Africa , Johannesburg and Angola , Mozambique .

Are these two sentences paraphrases of each other?
yes