European shares edged higher from multi-month lows on Tuesday as investors digested conflicting signals from the ongoing war in the Middle East, while concerns over the fallout from an energy shock kept gains in check.