Han medverkade i tre landskamper för Armeniens landslag 2004, samtliga i en turnering i Cypern. Han var vid debuten 16 år, tre månader och 25 dagar gammal, vilket innebär att han är den yngste person som spelat för Armeniens A-landslag.[1] Hans ålder har dock ifrågasatts.[2] Ndoumbouk är förste färgade person att representera Armeniens landslag.[3]
Yaoundé, Kamerun