Nanenaina released his first feature documentary "Avec Presque Rien..." in 2013, featuring the poverty that he grew up with. It received the Sustainable Development Award at the Vues d'Afrique festival in Montreal. In 2014, Nantenaina directed the documentary "Ady Gasy". The film details Nantenaina's interviews with Malagasy people about the conditions in their country. It received the Eden Grand Prize for best documentary at the Lumiere d'Afrique festival as well as the Indian Ocean Prize at the International Film Festival of Africa and the Islands. He directed the short documentary "Zanaka, ainsi parlait Félix" in 2019. The film details the 1947 insurrection against the French rule that resulted in the deaths of thousands. It was awarded the Poulain d'argent in the FESPACO and the Zebu d'Or in the Pan-African documentary category by the Rencontres du film court.