В 1990 году Ироха попал в заявку сборной Нигерии на участие в Кубке африканских наций. На турнире он дебютировал за национальную команду. В 1994 году Бенедикт во второй раз принял участие в Кубке Африки. На этот раз он провёл все матчи и завоевал золотые медали. В полуфинале против сборной Кот-д’Ивуара Ироха забил свой первый гол за сборную.