When "Nigeria, We Hail Thee" was first adopted in 1960, the new national anthem faced criticism for a number[quantify] of reasons. The Daily Service, a newspaper run by the Yoruba organisation Egbé Ọmọ Odùduwà, started a campaign against the national anthem, which led to a committee being established to collect signatures as a petition. Following its readoption in 2024, the song was again criticised for the lack of consultation in passing the law designating it as the national anthem and for what was perceived to be misplaced priorities by the administration of President Bola Tinubu. Former education minister Oby Ezekwesili criticised the anthem's suitability, given the presence of "pejorative" words like "native land" and "tribes", and that she would continue to sing Arise, O Compatriots as the national anthem. A video of political activist Aisha Yesufu circulated online where she refused to recite "Nigeria, We Hail Thee" as the new national anthem.

Mohammed Tahir Monguno, chair of the parliamentary committee that pushed through the anthem's readoption, said that the change was "apt, timely and important", while Tinubu said the anthem symbolised Nigeria's diversity.