Stölden av bronsskulpturen skedde i juli men polisen har släppt övervakningsbilder av rånet.
Den visar två män som går in i Glyptoteket museet och tar bort Mannen med den trasiga näsan från sin sockel innan de går ut.
Konstverket som gjordes 1863 anses vara värt 300 000 dollar (190.000 pund).
Chefsutredare Ove Randrup sa att stölden av 25,5 cm (10,4-tums) konstverk skedde den 16 juli.
Danska polisen säger att tjuvarna besökte museet en vecka före stölden för att lossa skulpturen från basen och stänga av larmet.
Interpol och Europol har nu gått med i jakten på männen.
Polisen i Danmark jagar två tjuvar som stal en liten byst av den franske skulptören Auguste Rodin från ett museum i Köpenhamn mitt på ljusa dagen.