"Every 10 minutes a new stateless person is born," UN refugee chief Antonio Guterres told reporters in Geneva, describing the situation as "absolutely unacceptable" and "an anomaly in the 21st century."
With its "I Belong" campaign, UNHCR aims to highlight the "devastating life-long consequences of statelessness" and push countries to rectify their laws to ensure no person is denied a nationality.
"Often they are excluded from cradle to grave, being denied a legal identity when they are born, access to education, health care, marriage and job opportunities during their lifetime and even the dignity of an official burial and a death certificate when they die," the agency said in its report.
People can become stateless due to a range of reasons, like discrimination based on ethnicity, religion or gender, or when a nation state falls apart. War and conflict also often make it difficult to register births.
Also Read
The problem for many of the 4.5 million of Palestinians in the West Bank and Gaza and the millions more living as refugees around the world is that the State of Palestine has yet to approve its nationality laws, he said, insisting that this "very specific situation" required a "political solution".
Myanmar considers the Rohingya illegal migrants from Bangladesh, which in turn considers the ones who cross the border illegal migrants from Myanmar.
In both countries, the group viewed by the UN as one of the world's most persecuted peoples faces widespread restrictions, including curbs on movement, education and marriage.