Nomenjanahary on pelannut Madagaskarin maajoukkueessa yli kymmenen vuoden ajan. Hän kuului maajoukkueeseen Afrikan-mestaruuskilpailuissa 2019 ja teki alkulohko-ottelussa Nigeriaa vastaan maalin.