Two men have been released on bail after their arrest for allegedly making offensive comments on Twitter about the murder of a British soldier in Woolwich.
Complaints were made to police about comments that appeared on the social networking website, which were of an allegedly racist or anti-religious nature.
The men, a 23-year-old and a 22-year-old, were held under the Public Order Act on suspicion of inciting racial or religious hatred.
Detective Inspector Ed Yaxley of Avon and Somerset police said: "On Wednesday evening, we were contacted by people concerned about comments made on social media accounts.
"We began inquiries into the comments and at around 3.20am two men, aged 23 and 22, were detained at two addresses in Bristol.
"The men were arrested under the Public Order Act on suspicion of inciting racial or religious hatred. Our inquiries into these comments continue.
"These comments were directed against a section of our community. Comments such as these are completely unacceptable and only cause more harm to our community in Bristol.
"People should stop and think about what they say on social media before making statements as the consequences could be serious."
Police confirmed the two men were later released on bail pending further inquiries.