Police in eastern Germany say they're looking for three men from a suspected vigilante group after a video surfaced of them pulling an Iraqi migrant out of a supermarket.

Goerlitz police told the dpa news agency Thursday the 21-year-old Iraqi was arguing with supermarket employees over a defective phone card on May 21 in Arnsdorf when three men in black shirts stormed in, grabbed him, took him outside and zip-tied him to a tree.

The men fled when police arrived.

Bild newspaper on Thursday posted a video of the incident, which it said has been making the rounds on far-right websites.

Police are looking for witnesses who can identify the men. They're also investigating the migrant, who supermarket workers said threatened them with a bottle.