Alei Nao (born 9 December 1993) is a Papua New Guinean cricketer.

[1] He made his List A debut in the 2015–17 ICC World Cricket League Championship on 28 May 2016 against Kenya.

[2] He made his One Day International (ODI) debut on 31 March 2017 against the United Arab Emirates in the 2015–17 ICC World Cricket League Championship.

[4] He was part of Papua New Guinea's squad for Group A of the 2018–19 ICC World Twenty20 East Asia-Pacific Qualifier tournament.

[5] In May 2024, he was named in Papua New Guinea’s squad for the 2024 ICC Men's T20 World Cup tournament.