Beslutet togs efter en stormig debatt vid partikongressen i Ålborg på lördagen.
Förslaget om en lag mot sexköp, lik den svenska, har länge splittrat socialdemokraterna som är i opposition. Först för en vecka sedan anslöt sig partiledaren Helle Thorning-Schmidt till falangen som förordar ett förbud.
Thorning-Schmidt har tidigare konstaterat att frågan har varit svår och det därför tagit lång tid för partiet att ta ställning om en lag.
Kriminalisering av sexköp har drivits av Mette Frederiksen i sex år, och vid debatten talade hon om de kvinnor som tvingas till prostitution.
- Merparten av danskarna bryr sig inte om de unga kvinnor från Afrika, Asien och Sydamerika som förs hit mot sin vilja för att utnyttjas av danska män på sexmarknaden, sade Frederiksen.
Motståndare till en lag menade att förbudet bara förvärrar situationen för de prostituerade.
- Visst försvinner många av de prostituerade från gatorna, men de tvingas till råare och brutalare platser och hamnar än mer i hallickarnas våld, sade Morten Bødskov vid debatten.
Enligt dagstidningen Jyllands-Postens opinionsundersökning är endast 26 procent av danskarna för ett förbud mot sexköp. De båda regeringspartierna Venstres och Konservative är emot kriminalisering.
