Heads of state and government from across the Southern African Development Community paid tribute to the late anti-apartheid activist Oliver Reginald Tambo on Sunday, laying a wreath at his statue in Durban.