BAGHDAD—Iraqi Prime Minister Nouri al-Maliki is losing political support for his bid for a third term from core backers, including the country's Shiite religious establishment and ally Iran, say Iraqi officials.

The shift, officials said, is prompting members of the premier's own alliance to reconsider their support and dimming the prospect of his stay in power.

In...