Nettverket Boikott Israel ble opprettet i februar 2001. LO-leder Gerd-Liv Valla brukte i 2002 1. mai-talen på Youngstorget i Oslo til å komme med en appell mot israelsk maktbruk. I appellen oppfordret hun til boikott av israelske varer.