Klein har profilerat sig som Palestinavän och har ofta kritiserat Israels ageranden i den pågående konflikten. Hon var starkt kritisk till USA:s invasion av Irak 2003 och använde i samband med detta det nedsättande begreppet "bombhöger" som en referens till de debattörer inom den svenska borgerligheten som tog ställning för invasionen.