Depois de receber a cidadania russa em 2000, Tchuissé passou a ser considerado elegível para defender a Seleção nacional, e embora chegasse a participar de alguns treinos, nunca foi convocado. Ele, então, decidiu jogar pela Seleção de Camarões, fazendo sua estreia pelos "Leões Indomáveis" em maio de 2001. No ano seguinte participou de um amistoso contra a Dinamarca, porém não foi à Copa, sediada em conjunto por Japão e Coreia do Sul.