Andrianantenaina maakte zijn debuut in het Malagassisch voetbalelftal op 6 september 2015 in een kwalificatiewedstrijd voor het Afrikaans kampioenschap voetbal 2017 tegen Angola (0–0 gelijkspel). Op 10 oktober 2015 speelde hij mee in de kwalificatiewedstrijd voor het wereldkampioenschap voetbal 2018 tegen de Centraal-Afrikaanse Republiek, die met 0–3 werd gewonnen.