The unprecedented verdict concerns a 2017 military crackdown that killed thousands. Myanmar now carries the stain of being the first state found to have violated the 1948 Genocide Convention.
A panel of judges from around the world reached the decision by a majority of nine votes to six.
To implicate the government, the court had to determine not only that terrible acts had been committed, but that officials or arms of the state intended to destroy the group in part or in whole.
It found that approximately 815,000 people had been targeted in some way.
Refugees recounted entire villages burned down and the mass killing of civilians. Numerous survivors and eyewitnesses testified that the Myanmar military also raped and abused Rohingya women and girls.
The court looked at the wider treatment of the Rohingya before the clearance operation. It found that policies such as limiting married couples to two children were discriminatory and aimed at eroding their rights.
Myanmar consistently denied genocide against the Rohingya. It said its operations had targeted militant or insurgent threats in response to the Arsa attacks, and that its forces had responded to attacks by armed groups.
The court said Myanmar had an obligation to pay proportionate reparations, but said an exact figure could be determined at a later date.
The ICJ is not a criminal court, and its powers of enforcement are limited.
Dozens of individuals have been found guilty of genocide. Finding that their actions were at the direct behest of the state requires a higher evidential bar to prove genocide, the gravest of crimes under international law.
The court's decision was welcomed by Rohingya communities and human rights groups.
Philippe Sands KC, a human rights lawyer who helped bring the case, described it as an"historic judgment". He said a pending case had been the"elephant in the room"during the Myanmar hearings.