Kerry is scheduled to meet Egyptian President Abdel Fattah al-Sisi and Arab League chief Nabil al-Arabi.
Relations between Washington and Cairo have been strained since the military's overthrow of elected Islamist president Mohamed Morsi last year, but the Egyptian government sees the fight against IS as its cause as well.
Morsi's successor, the former army chief Sisi, is fighting Islamist militants in the restive Sinai Peninsula who have expressed support for the Islamic State.
Washington is seeking a stamp of approval for its campaign from Egypt's religion institutions, which include the prestigious Al-Azhar.
"One of the issues is to have their religious institutions to speak out against ISIL, to talk about it in Fridays sermons," a US official travelling with Kerry told reporters.
"They (the Egyptians) are concerned about foreign fighters an issue that has aggravated their domestic terrorism," the official said.