It is also fiercely critical of Myanmar's de facto leader, Aung San Suu Kyi, for failing to intervene to stop the violence.
The report calls for the case to be referred to the International Criminal Court (ICC).
The government has consistently said its operations targeted militant or insurgent threats.
But the report says the crimes it has documented are "shocking for the level of denial, normalcy and impunity that is attached to them".
"Military necessity would never justify killing indiscriminately, gang raping women, assaulting children, and burning entire villages."
'A searing indictment' Jonathan Head, BBC Southeast Asia correspondent
Genocide is the most serious charge that can be made against a government, and is rarely proposed by UN investigators.
That this report finds sufficient evidence to warrant investigation and prosecution of the senior commanders in the Myanmar armed forces is a searing indictment, which will be impossible for members of the international community to ignore.
However taking Myanmar to the ICC, as recommended by the report, is difficult. It is not a signatory to the Rome Statute that established the court, so a referral to the ICC would need the backing permanent five Security Council members - and China is unlikely to agree.
The report suggests instead the establishment of a special independent body by the UN, as happened with Syria, to conduct an investigation in support of war crimes and genocide prosecutions.
The government of Myanmar has until now rejected numerous investigations alleging massive atrocities by its military. This one will be much harder to dismiss.
Rohingya girls in danger: The stories of three young women
It began before the military started a large scale military operation in Rakhine in August 2017, after deadly attacks by Rohingya militants.
At least 700,000 Rohingya fled Myanmar in the subsequent violence.
The situation was a "catastrophe looming for decades" says the report, and the result of "severe, systemic and institutionalised oppression from birth to death".
The crimes documented in Kachin, Shan and Rakhine include murder, imprisonment, torture, rape, sexual slavery, persecution and enslavement that "undoubtedly amount to the gravest crimes under international law".
In Rakhine state, the report also found elements of extermination and deportation "similar in nature, gravity and scope to those that have allowed genocide intent to be established in other contexts".
The UN mission did not have access to Myanmar for its report but says it relied on such sources as eyewitness interviews, satellite imagery, photographs and videos.
Who does the UN blame?
The UN mission names army officials who it says bear the greatest responsibility. They include Commander-in-Chief Ming Aung Hlaing and his deputy.
The military is described as being virtually above the law.
Under the constitution civilian authorities have little control over the military, but the document says that "through their acts and omissions, the civilian authorities have contributed to the commission of atrocity crimes".
Nobel Peace Prize laureate Aung Sang Suu Kyi "has not used her de facto position as Head of Government, nor her moral authority, to stem or prevent the unfolding events in Rakhine".
The report says that some abuses were also committed by armed ethnic groups in Kachin and Shan state, and by the Arakan Rohingya Salvation Army (Arsa) in Rakhine.
The mission said it would release a more detailed report on 18 September.
What has been happening?
The Rohingya are one of many ethnic minorities in Myanmar and make up the largest percentage of the country's Muslims. The government, however, sees them as illegal immigrants from neighbouring Bangladesh and denies them citizenship.
The military launched its latest crackdown after militants from Arsa attacked police posts in August 2017, killing several policemen.
Here's one woman's story
The UN has previously described the military offensive in Rakhine as a "textbook example of ethnic cleansing" and refugees who have fled the violence have told horrific stories of sexual violence and torture.
According to the medical charity MSF, at least 6,700 Rohingya, including at least 730 children under the age of five, were killed in the first month after the violence broke out.
By Suleiman Ugbokhe Hon. (Mrs) Benedicta Ebuehi, Executive Chairman of Etsako East addressing the gathering For the Executive Chairman of Etsako East local Government Area, Hon. (Mrs) Benedicta Ebuehi, it was a historic occasion for the outpouring of emotions and an in dept stocktaking as the number one citizen of the council area as she gave her valedictory speech before the management and staff as well as appointees and stakeholders of the local government. She thanked God that the entire staff of Etsako East local government area were gathered together for the occasion, even as some who started the administration with them three years ago were not present due to either ill health or death. A cross section of staff of the local government area at the valedictory gathering "The fact that we are alive, we give all the glory to God Almighty. We started the tenure together three years ago and we are still here, ending it together. To God be all the glory." Sticking to her fam...
By Suleiman Ugbokhe Pa Akubo Yakubu Esuka, the Ódegbé of Imiegba Imiegba Community, Three Ivie Clan in Etsako East local government area was in a celebration mode on Sunday, December 27, 2020, when the indigenes both home and abroad joined the children of Pa Akubo Yakubu Esuka to celebrate his enthronement as the Ódegbé of Imiegba. Pa. Akubo Yakubu Esuka was born to the family of Mr. Esuka and Madam Ogenikho about 104 years ago in Imiegba. In his quest for a better life, he left his birth place, Imiegba, in 1944, with his maternal uncle, Pa Etsekhumhe Ogweli for Minna where he did manial jobs for some time before he left for Kaduna with a single mission: To join the army. But it turned out to be mission impossible as Pa Akubo was not accepted into the army "for reasons I don't know," he says. "I then proceeded to Kano from Kaduna with the hope of securing a job. I was still not able to get a job." As the saying goes, 'no place like home,' Pa Akubo had ...
By Suleiman Ugbokhe His Excellency, Godwin Obaseki, Executive Governor, Edo State The immediate past Executive Chairman of Etsako East local government area, Hon. (Princess) Benedicta Ebuehi has congratulated His Excellency, Godwin Obaseki on the occasion of his fifth anniversary as the Executive Governor of Edo state. In a statement personally signed by her and made available to newsmen, Hon. Ebuehi stated that ”It is heartwarming that your coming into office as Executive Governor of Edo state five years ago has transformed the state into a viable tier of government whose policies and programmes have continued to attract admiration and consultancy from your counterparts in other states of the federation." The erstwhile council boss noted that even in the choice of personnel to help drive the policies and programmes of the administration of the 'Heartbeat of the Nation,' Governor Godwin Obaseki has been meticulous, which has resulted in a peaceful, harmonious and seam...
Comments