Egypt proposed a ceasefire in the conflict between Israel and its Islamist foe Hamas to start at 0600 GMT Tuesday and be followed by talks on easing the flow goods into Gaza.