Defense Minister Ehud Barak spoke with US Defense Secretary Robert Gates Sunday evening.According to the defense minister's office, the two discussed developments in Egypt and the region at large.