Kenyan lawmakers on Thursday voted in favour of a tough anti-terror bill following a heated debate that sparked a brawl in parliament between opposition and pro-government MPs.