Rock band Limp Bizkit has cancelled the south-east Asian leg of their world tour over terrorism fears in the region, it was reported today.