وقال غراهام: "ربما تكون هناك حاجة لقيام تحالف بين الولايات المتحدة وإيران"، مضيفا أن ما وصفها بشراكة الولايات المتحدة مع إيران، خصمها القديم، لا تشعره بارتياح لكنه شبهها بتعاون الولايات المتحدة مع جوزيف ستالين في الحرب العالمية الثانية ضد أدولف هتلر.
وجاء حديث غراهام في مقابلة معه على برنامج "ستيت أوف ذا يونيون" (حالة الاتحاد) على شبكة سي إن إن وبرنامج "فيس ذا نيشن" (وجه الأمة) على شبكة سي بى إس.
وتأتي تصريحات جراهام في اطار سيل من الانتقادات التي وجهها الجمهوريون الأحد لموقف إدارة الرئيس باراك أوباما من الأزمة ذات التطورات المتلاحقة.
واستبعد أوباما اللجوء للقوات البرية الأميركية وقال إن أي دعم جوي أو مساعدة اخرى مشروطة بأن تحاول الحكومة العراقية تجاوز الانقسام بين السنة والشيعة والذي زادت هوته في ظل حكمه.