Обинна был членом юношеской сборной Нигерии (до 20 лет), которая выиграла «золото» на юношеском чемпионате Африки в Бенине в 2005 году. Он был вызван в первую сборную на Кубок африканских наций 2006 года, где Нигерия дошла до полуфинала, а сам Обинна забил один гол.