The Stones are undertaking a sell-out world tour

Rock band Boehse Onkelz - which translates as Evil Uncles - have been booked to play with the Stones at their Hanover show on 8 August.

On their website Boehse Onkelz admit links with the far right in the early 80s, but say they have since renounced them.

They were originally chosen for the gig by a local German promoter - unbeknown to the Stones or their management.

A Stones spokesman told BBC News Online the band were now deciding what course of action to take.

"We're currently considering our options," he said.

He added: "The Rolling Stones themselves didn't know this band had been booked.

The band have played ground-breaking gigs in India

"It was booked by a local promoter in Germany. They are the fourth largest-selling band in Germany. We've got the Cranberries, The Hives and AC/DC at other shows."

Far right icons in the early 80s, Boehse Onkelz's early songs include Turks Out, which contains the line: "Go back to Ankara... you make me sick."

The song is still on one of their early albums, although the band have tried to get it removed.

Since 1984 the band have moved into mainstream rock, and have made public statements against Nazism and racism.

Bass player Stephan Weidner told Monday's Daily Mirror newspaper the songs were not meant to have been heard outside of punk clubs.

"They were a reaction to our everyday life," he said.

Weidner also told heavy metal fanzine Metal Hammer last year: "I have done things in the past that could be interpreted as being fascist. There's nothing that can be prettified about this.

"But now that I'm 38 years old, do I still have to justify what I did as a 16-year-old."

Boehse Onkelz's management was not immediately available for comment.

The Rolling Stones spokesman said they unequivocally condemned racism in any form.