В составе женской сборной Нигерии по футболу участвовала в семи чемпионатах Африки по футболу (2002, 2004, 2006, 2008, 2010, 2012 и 2014), выиграв пять из них (2002, 2004, 2006, 2010 и 2014). На чемпионате 2004 года, в игре за чемпионский титул со сборной Камеруна забила 4 мяча. Всего же за турнир она забила рекордные 9 мячей и была названа лучшим игроком турнира. Африканская конфедерация футбола (КАФ) называла Нквочу "Лучшей футболисткой Африки" в 2004, 2005, 2010 и 2011 годах. Участница четырёх чемпионатов мира (2003, 2007, 2011 и 2015 года) и трёх Олимпийских игр в Сиднее, Афинах и Пекине.