Mahsouli's departure is a domestic embarrassment for Ahmadinejad, who has caused a storm abroad by calling for Israel to be "wiped off the map" .
The new president has staked his political reputation on bringing his close allies from the conservative religious camp into the Islamic Republic's most prestigious jobs.
"As the Oil Ministry is a very important ministry ... I believe the nominee should get a very high vote.