En 2003, José Ramos-Horta apoyó la invasión a Irak por las tropas estadounidenses, criticando el régimen dictatorial de Saddam Hussein y a la organización Al Qaeda, recordando que Osama bin Laden, autoproclamado defensor del islamismo, había justificado el ataque terrorista de Bali, Indonesia (el país con mayor número de musulmanes del planeta).