US Secretary of State John Kerry said Sunday that he is planning to head "very shortly" to the Middle East, amid mounting efforts to negotiate a ceasefire in the Gaza Strip.