Pada 2 Oktober 2012, Olinga dipanggil oleh pasukan kebangsaan Cameroon untuk kelayakan Piala Negara-Negara Afrika 2013 menentang Tanjung Verde. Beliau kemudian menjaringkan gol pada penampilan pertamanya untuk Cameroon, 2-1. Beliau dipilih oleh jurulatih Volker Finke untuk skuad Piala Dunia FIFA 2014 pada berusia 18 tahun.