The couple, Eva Prewein and Anastasia Lopez, were told to leave Café Prückel after a waiter refused to serve them.
When they complained to the manager, they were told that kissing belongs “in a brothel and not in a traditional coffee house."
Around 2,000 people have indicated they intend to take part in a kiss-in protest planned at the cafe this coming Friday.
Homophober Kaffee schmeckt mir so gar nicht. #KuessenImPrueckel— Tamara Mittermann (@TamaraMitt) January 12, 2015
Café Prückel claims to "offer everything a Viennese coffee house has made world famous" - excluding a welcome for LGBT customers it would appear.
In June of last year, Austria's first openly gay politician, Ulrike Lunacek, was attacked with acid at Vienna's Rainbow Parade.