Olunga on pelannut Kenian maajoukkueessa vuodesta 2015. Hän kuului Kenian joukkueeseen Afrikan-mestaruuskilpailuissa 2019.