"It's vital. Obviously our memories will be with us for ever but we are relying on everybody around the world to help us find our children and I do believe we all have a responsibility to help with that," she said.
Madeleine was three years old when she disappeared from the Portuguese resort of Praia da Luz in May 2007.
Her father, Gerry McCann, said: "Children go missing all over the world and we want to make sure that when these tragic events happen the best possible chances of children being reunited with their families is put in place."
May 25 was designated Missing Children's Day by then-US President Ronald Reagan following the disappearance of six-year-old Etan Patz from New York.