Major European stock markets fell in early trading on Monday as escalating tensions in the Middle East pushed up global energy prices and heightened concerns over inflation and economic outlook.