In oktober 2005 kwam Wahid in het nieuws, omdat hij in een interview met het Australische televisieprogramma "Dateline" onomwonden verklaarde dat de Indonesische overheid rechtstreeks betrokken was bij het voorbereiden van de aanslagen van 12 oktober 2002 op de Sari Club in Bali.