Story highlights Menachem Bodner, then called Elias Gottesman, was separated from his twin, Jeno, after liberation

"Sometimes I stare at people in the street, and I look for someone who looks like me," he says

CNN goes with him to Auschwitz, where he hopes memories might be triggered

At the former concentration camp Auschwitz, Poland (CNN) Menachem Bodner has been to Auschwitz three times:

First as a child prisoner of just 4 years old. He has only fragments of memories from his time here: Staring out at barbed wire, running down concrete stairs, hiding in a corner. And one especially vivid memory that still haunts his dreams, the bloodied face of an elderly man.

Last year, he visited the German Nazi-run concentration camp as a survivor. He came for closure and says he felt an overwhelming sense of relief.

During the 70-year memorial for the liberation of Auschwitz on Tuesday, he visited the camp in search for his identical twin brother, separated shortly after liberation.

"Sometimes I stare at people in the street, and I look for someone who looks like me," he said. "My biggest hope is my brother will be here. Maybe from another country. Or maybe another survivor can tell me something, recognize me or remember us both. Anything."

Read More