W kontekście zbliżającej się wojny w Zatoce Graham powiedział, że nadchodzą czasy, kiedy trzeba będzie walczyć o pokój. 12 marca 1991 roku powiedział dla CBS, że wojna w Zatoce nie jest wojną przeciwko Irakijczykom, a tylko przeciwko ludziom reżimu. Wzywał też do modlitw o pokój na Bliskim Wschodzie. 14 września 2001 roku, w następstwie zamachu z 11 września, Graham poprowadził modlitwę oraz nabożeństwo w Katedrze Narodowej w Waszyngtonie, w którym uczestniczył prezydent George W. Bush. Przemawiał też podczas uroczystości upamiętniającej zamach terrorystyczny w Oklahoma City w 1995 roku.