Sirens marked the start of a state wreath-laying service at Jerusalem's Yad Vashem Holocaust Memorial Center, as Israelis observed two minutes of silence in remembrance of the 6 million Jews killed during World War II.