Pierwsze publiczne zagraniczne wystąpienie prezydenta Aleksandra Kwaśniewskiego dotyczące Muzeum odbyło się 26 stycznia 2000 r. na Międzynarodowym Forum o Holokauście w Sztokholmie, kiedy to zaprezentował ideę projektu czołowym politykom świata. W 2000 r. rozmawiał też o Muzeum podczas wizyty w Izraelu.