Islamic Jihad leader Ziad Nahala will travel to Cairo to negotiate a ceasefire brokered by Egypt and the U.N., Arab media reported on Wednesday.