Während seines Aufenthalts in Australien und danach gestaltete V eine Radiokolumne, die sich einmal pro Woche mit dem Weltgeschehen befasste. Sie wurde von SBS-Radio Australia ausgestrahlt. Nach einer Reise nach Israel und ins Westjordanland übte V am 29. August 2005 Kritik an der Regierung von Ariel Scharon und ihrem Vorgehen im Gazastreifen. Er bezeichnete die Mauer, die Israel von den besetzen Gebieten trennt, als "Beton-Monster". Man dürfe sich nicht wundern, wenn Selbstmordattentäter sich und andere in die Luft sprängen würden. Über diesen Beitrag beschwerte sich die Lobbygruppe ICJS (Issues of Concern for Justice & Society) bei der Rundfunkanstalt. Varoufakis Kommentar sei geeignet, antisemitische Ressentiments zu schüren. Der Sender betonte, man habe nicht gegen das Neutralitätsgebot verstoßen, Vs Radiokolumne wurde allerdings abgesetzt. Im Jahr 2010 äußerte sich V noch einmal zu dem Vorgang und verwahrte sich gegen den Vorwurf, sich antisemitisch geäußert zu haben.