Members of Parliament on Wednesday paid tribute to the late former President Nelson Mandela of South Africa describing him as an embodiment of reconciliation and a role model for many world leaders.