Amerika menyatakan tanggapan Iran atas isu-isu terorisme dan senjata nuklir “tidak memadai.” Jurubicara Gedung Putih Ari Fleischer hari Selasa mengatakan bahwa Washington mendesak Teheran supaya menghentikan dukungannya bagi teror, termasuk perlindungan bagi para teroris al-Qaida. Pejabat-pejabat Amerika mengatakan informasi yang tertangkap oleh dinas intelijen menunjukkan agen-agen al-Qaida yang bersembunyi di Iran terlibat dalam perencanaan pengeboman bunuh diri baru-baru ini di Arab Saudi. Hari Senin, seorang jurubicara Kementerian Luar Negeri Iran mengatakan penahanan sejumlah anggota al-Qaida di negaranya membuktikan Iran bertekad untuk memerangi terorisme. Sementara itu, Menteri Luar Negeri Amerika Colin Powell mengatakan kebijakan Amerika atas Iran belum berubah, dan bahwa Washington akan terus mempunyai kontak dengan Republik Islam itu.