A carnival procession in the northern German city of Braunschweig was cancelled today shortly before it was supposed to start after police received a tip-off about a possible Islamist attack, police said.