The discovery described by museum staff as "exceptional" was made during conservation work on shoes that make up part of the permanent exhibition at the Auschwitz museum.
Audacious and courageous Niuta Tajtelbaum would use her good looks to bypass guards in order to carry out her deadly work.
After decades of mistrust, Poland and Germany have increasingly similar views on their joint future.
Every Friday catch up on our editor’s top pick of news about Poland, including politics, business, life and culture. To receive your free email subscription, sign up today.