В составе национальной сборной Нигерии выступал с 1988 года по 1994 год, проведя в составе сборной 7 игр и забив 2 гола. В марте 1988 года был заявлен для участия в Кубке африканских наций в Марокко. Нигерия дошла до финала, однако в решающей игре уступила Камеруну с минимальным счётом (0:1). Одегбами сыграл в 3 играх.