Bilden är tagen i närheten av Danske Bank i Kirkegade klockan vid fyratiden på torsdagsmorgonen, strax innan flickan överfallsvåldtogs.
Polisen misstänker att mannen har spelat en roll i våldtäkten och vill få tag på honom eller få information om vem han är, rapporterar vejleamtsfolkeblad.dk.
Enligt den våldtagna kvinnan ska gärningsmannen ha en tatuering på högra underarmen som består av något slags bokstäver.
Känner du igen mannen på bilden? Ta kontakt med polisen!