Defense Minister Ehud Barak spoke on Saturday with with his Egyptian counterpart Hussein Tantawi who currently heads the top military security council in Egypt since anti-government protests began.