Однако возвратившись в Германию, Кремер был принуждён вернуться и в армию. Его отправили в Югославию, где он добровольно сдался в плен.
Только в 1946 году Кремер смог наконец вернуться к своей работе скульптора. Он приехал в Вену к своей жене Ханне Бергер, жившей тогда у родителей. Его первым монументальным памятником была фигура «Борца за свободу» (1946–1947) для австрийского сектора бывшего концентрационного лагеря Освенцим. Вслед за первым памятником в 1948 году мастер приступает к работе над двумя другими: «Памяти казнённых членов ЦК Компартии Австрии», «Памятник жертвам фашизма» в Вене.
Вена принесла скульптору европейскую известность. Кремер — профессор Венской академии художеств — не только имеет творческую мастерскую и ведёт напряжённую преподавательскую работу, но получает серию заказов на памятники для Австрии и Германии, для Франции и других европейских стран. Однако не все довольны его работой. Некоторых раздражает гневный пафос и суровая правда его искусства.
Кремер решает переехать в конце 1950 года в Германскую Демократическую Республику. Здесь он с радостью откликнулся на конкурс, объявленный в 1951 году правительством ГДР, на создание памятника героям Бухенвальда.
Все исследователи творчества Кремера, да и сам скульптор почти единодушно признают преемственную связь этого пластического решения со знаменитой скульптурной группой Родена «Граждане Кале». Однако отличие кремеровской группы заключено не только в идейно-смысловой наполненности образа, но и в ином понимании принципа построения пластической группы.