På så vis hoppas de vända den nedåtgående trend som har hållit i sig de senaste 20 åren i Danmark.
I Köpenhamn är det färre än fyra av tio barn som blir döpta.
– Det är ett fritt val att döpa sina barn men jag tycker att det är synd att barnen ska sakna en fader i himlen, säger Per Damgaard Pedersen, en av de präster som ägnar sig åt den uppsökande verksamheten.
Han tror att prästerna är välkomna på de flesta platser, men medger för tv2.dk att vissa blir lite störda.
Skriver brev till familjer
Kyrkan skickar också brev till nyblivna föräldrar.
Metoden kritiseras dock av bland andra Tommy Petersen från Radikale venstre. Den danska kyrkan administrerar folkbokföringen och har upplysningar om alla danskar. Men informationen är inte tänkt att används som prästerna nu gör, menar Petersen.
– Det här visar tydligt varför det är problematiskt att kyrkan sköter den uppgiften, säger han.
Bara registrerade medlemmar i kyrkan får dock dessa besök.