Graham, who recently returned from a trip to the region, said the three countries are facing severe stresses as a result of the political and refugee crisis caused by the Syrian civil war and the overrun of parts of Syria and Iraq by Islamic State rebels.