Nua Mailo Saoluaga (born May 30, 1948) is an American Samoan politician. He served as the Speaker of the American Samoa House of Representatives from 1997 until 2002, and as a Senator from 2013 to 2021. Nua was a candidate for Lieutenant Governor of American Samoa in the 2008 gubernatorial elections, the running mate of Utu Abe Malae. Nua was a candidate for governor in the 2020 American Samoa gubernatorial election.