Al-Qaida-linked terrorists wanted to attack the 2000 Olympics in Sydney but decided against it, a newspaper has claimed.