The last alleged Israeli attack was reported in Syria on February 28, with strikes against Iranian targets near the Syrian capital.
The F-15E war planes were already en route when they received the orders to proceed on the first target, but scratch the second.
Soleimani was killed by the US alongside Iraqi militia commander Abu Mahdi al-Muhandis on January 3, 2020.
The strikes on Sunday night come just days after an Israeli-owned commercial vessel was attacked by mines in the Gulf of Oman.
“The strike was limited but showed we would use force and clearly could do much more,” said Dennis Ross, “we will see if the Iranians get the message.”
The strikes appeared to be limited in scope, potentially lowering the risk of escalation.
Reports have surfaced recently of both Israeli and Syrian airstrikes in areas close to the border.
The attack is the first one attributed to Israel to take place under President Joe Biden's administration.
While pro-Iran media claimed the explosions were caused by US airstrikes, Iraqi officials have confirmed that the incident was an ISIS attack on infrastructure.