The prospect of Iranian crude oil flooding the market and Saudi Arabia pumping at near-record levels could delay a recovery in an oil market slammed by a historic price collapse, the International Energy Agency said.

The IEA, which tracks oil data for Western countries, and others have predicted that the world’s supply of oil would fall back in line with demand starting from the second half of this year, when U.S. producers are...