Titled "You can't help falling in love with her at first sight", the four-minute PR film tells the story of a chance encounter on train between a handsome young foreigner and a Bulgarian woman.
"Bulgaria: when you first meet her, you might get the wrong message," the voiceover says as the pair get acquainted and proceed to a breathless tour of Bulgarian landscapes.
"Remember here a no might mean yes. Not that she is trying to confuse you, she is inviting you to get to know her yourself," it says.
The local quirk is a guidebook staple, but takes a darker turn in the context of the Harvey Weinstein scandal that has made headlines around the world.
Also Read
That scandal had a seismic effect on attitudes toward sexual misconduct following a wave of allegations that movie mogul Weinstein used his powerful position to force sex on dozens of women.
"We regret to hear that there has been some misunderstanding about the video," the Bulgarian presidency said on its Twitter account.
The Bulgarian presidency insisted it "is committed to equal opportunities and non-discrimination" and said "this important debate should not be trivialised".
Bulgaria's tweet came in response to a call by Greens party MEP Karima Delli to delete the video after it became a source of shock and derision in EU circles.
"A no never means yes!" Delli said in a tweet. "This is a basic principle of consent and respect for women. I demand its removal."
Former Soviet bloc Bulgaria joined the EU in 2007 and took over its rotating six month presidency at the start of January.
Disclaimer: No Business Standard Journalist was involved in creation of this content