В национальной сборной Того дебютировал в 1996 году. Участник Кубка африканских наций 2000, который проходил в Гане и Нигерии. Нибомбе был заявлен под 14 номером. В своей группе сборная Того заняла последнее 4 место, уступив Кот-д’Ивуару, Гане и Камеруну, и покинула турнир. На турнире он провёл 2 матча.