Ainda em 2012, Fabrice Olinga fez sua estreia na Seleção Camaronesa. Convocado para a partida decisiva entre os "Leões Indomáveis" e Cabo Verde, que valia uma vaga para a Copa Africana de Nações de 2013, o jovem atacante fez seu primeiro gol pelo selecionado, mas o tento não foi suficiente para a classificação (Cabo Verde havia vencido o primeiro jogo por 2 a 0).