"The upheaval we are seeing indicates that dialogue is urgently needed. It needs to be two-way," Clinton told journalists, after tens of thousands of protestors encircled the presidential palace in Cairo.