The perpetrators claim they thought the tattoo represented Nazi symbols.
The two men attacked the drunken 32-year-old victim in an apartment on the night to 20th July this year. They are accused of aggravated assault, but deny the charges.
However, there are plenty of witnesses to their crime, according to newspaper Barometern.
The men allegedly used scissors to cut away the tattoos, removing chunks of skin in the process.
According to police, several tattoos were taken off completely, while others were partially removed.
Injuries to the man with the missing tattoos were not life threatening, and he was able to leave the hospital after being bandaged up.
He was reportedly heavily intoxicated at the time of the attack, and was unwilling to cooperate with police in their investigation.
The two men being held were apprehended following tips from witnesses and police surveillance work.