Вперше був викликаний в національну збірну на Кубок африканських націй 2006 року в Єгипті, де Нігерія дійшла до півфіналу, а сам Обінна забив один гол. Був включений Віктор і в заявку на наступний Кубок африканських націй у Гані.