Protests along the Olympic torch relay route and reports of foiled terrorist plots in China suggest a real possibility for violence during the Beijing games, the head of Interpol said today.