Malaysia's religious leaders planned a mass multi-faith memorial service late Friday to pray for victims of the Asian tsunamis that killed more than 120,000 people and left millions homeless, organisers said.