Claudia Bandixen, President of the Reformed Cantonal Church of Argovia, and Istvan Szabo Bogardi, bishop of the Reformed Church Diocese Along the River Danube, signed a cooperation agreement on Friday.
Hungarians represent some 80 percent of newly arriving prostitutes in Switzerland where prostitution is not illegal for anyone over 16.
The churches will work together to provide education and prevention services, said Bogardi.
Bendixen said churches were active even in small villages and can reach out to those on the verges of society. Prevention work must be started at a young age, with the involvement of families, she added.
The church leaders will next meet in Budapest to discuss experiences of the new programmes.