Wahid visited Israel six times. In a 2004 interview, he said, "I think there is a wrong perception that Islam is in disagreement with Israel. This is caused by Arab propaganda. We have to distinguish between Arabs and Islam. Some people in Indonesia claimed that I was a stooge for the West, but the fact that I am gaining in popularity all the time dispels this idea, and shows that this is the view of only a small minority of the elite. I always say that China and the Soviet Union have or had atheism as part of their constitution, but we have long-term relationships with both these countries. So then Israel has a reputation as a nation with a high regard for God and religion — there is then no reason we have to be against Israel."