With the Nigeria national team Nkwocha has participated in seven CAF Women's Championship editions (2002, 2004, 2006, 2008, 2010, 2012 and 2014), winning five of them (2002, 2004, 2006, 2010 and 2014). At the 2004 African Women's Championship, she scored four goals in the final against Cameroon to help her country win the title. She also set a record by scoring nine overall goals during the tournament, and was named the best player of the tournament. Nkwocha was voted African Women's Footballer of the Year in 2004, 2005, 2010 and 2011 by Confederation of African Football (CAF).