The 6,327-passenger ship is one of a handful of ships that have been stuck in the Middle East since the start of the conflict on 28 February.
Announcing the decision to cancel the 2 May sailing from Kiel, Germany, MSC confirmed it was offering affected guests an alternative cruise or a full refund.
It said: "MSC Cruises is focused its efforts on returning the ship to Northern Europe as soon as possible in order to resume the planned sailings.
"Despite the recent developments in the Middle East, MSC Euribia is not yet able to depart the region and her repositioning to Northern Europe is therefore delayed. As a result, the ship will not be in position to operate the first sailing of the season as planned from Kiel on 2 May and Copenhagen on 3 May.
"All guests booked on this cruise are being contacted directly with the possibility to move their booking to an alternative cruise or a full refund."
Celestyal Journey is also docked in Doha while Celestyal Discovery is currently in Dubai. Tui Cruises vessels – Mein Schiff 5 and Mein Schiff 4 – are also stuck in the region.