Nuevo Province debuted in the first edition of Zendari Song Contest with the song "Armenia" by Joan Thiele. They qualified for the Grand Final and placed 6th with 110 points. In the second edition they were represented by Morgan Saint with her song "YOU" but didn't make it to the final placing 16th in their respective semi final. Nuevo Province returned for the third edition and sent "Ubu" by Methyl Ethel and failed to qualify again placing 16th in their semi final. Nuevo Province secured their participation in the fourth edition and are currently being represented by Girl's Generation with the song "Holiday". After their qualification in Edition 4, Nuevo Province sent "Go Bang" performed by PNAU which brought home the country's best result to date ranking 2nd in the grand final. On May 18th, 2018, RTNP announced that Nuevo Province will be represented by St. Vincent and her song Los Ageless in Sierra for Edition 6.
Nuevo Province was represented by Silk City and Dua Lipa with their song "Electricity" in Qyzylsha for edition 9. Nuevo Province qualified to the final in 1st place, and originally placed 1st in the final with 147 points, however their points were reduced to 139 (the 8 that was given to them from ROTW was taken away) and they placed last due to them failing to vote in the grand final.
In edition 10, the country was represented by Mariah Carey with her song "All I Want For Christmas Is You" in Moo. Nuevo Province placed 4th in the semi final, and yet again placed 1st in the final but failed to vote, meaning that they placed last for the second time in a row.