В 1998 году дебютировал за национальную сборную Того в матче против сборной Сан-Томе и Принсипи, где также отметился забитым голом. Был включен в состав на Кубка африканских наций 2000 в Гане и Нигерии. Всего Едибаома сыграл за сборную 9 матчей и забил 1 гол.