Posters advertising the Baltic country's capital, due to appear from Thursday in Berlin and London, show a young woman lying on bed sheets printed with the map of Europe and clutching a handful of cloth where Vilnius is located.
"Nobody knows where it is, but when you find it, it's amazing. Vilnius, the G-spot of Europe," says the advertisement, which is aimed at portraying the city as the continent's undiscovered treasure.
The reference to the elusive erogenous zone has raised hackles in the devoutly Catholic Baltic EU country of 2.9 million people.
Images of the campaign banner have already gone viral on social media, provoking both support and criticism.
Vilnius Archbishop Gintaras Grusas has said the campaign "potentially strengthens the image of Vilnius as a sex tourism city and exploits the sexuality of women".
The country's government had asked the city to postpone the campaign until after Pope Francis visits in late September, but the organisers refused, arguing that the advertising will end before the pontiff's visit and is in no way associated with him.
"Those who are outraged are only showing that the campaign actually works, because it is making a fuss and provoking discussion," advertisement co-creator Jurgis Ramanauskas told AFP.
The city's official tourism service Go Vilnius said the poster, created by Lithuanian advertising students, is aimed at people aged 18 to 35 and will only be displayed for a week.
It will run alongside an online campaign, which will last a month.
Eyewitness? Submit your stories now via social or:
Email: eyewitness@pulse.ng
![The 10 warmest years have occurred since 2007 [Black Doctor]](data:image/svg+xml;charset=utf8,%3Csvg%20xmlns%3D'http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg'%20width%3D'300'%20height%3D'172'%20data-ring-placeholder%3D'1'%3E%3C%2Fsvg%3E "The 10 warmest years have occurred since 2007 [Black Doctor]")
