Perpetua Nkwocha har gjort 101 landskamper för Nigeria, och gjort 84 mål. Hon har sju gånger deltagit i Afrikanska Mästerskapen (2002, 2004, 2006, 2008, 2010, 2012 och 2014), och vunnit vid fem tillfällen (2002, 2004, 2006, 2010 och 2014). 2004 gjorde hon fyra mål i finalsegern mot Kamerun, och blev också vald till turneringens bästa spelare. Hon har deltagit i fyra VM-slutspel (2003, 2007, 2011 och 2015), och tre OS (Sydney 2000, Aten 2004 och Peking 2008), och har röstats fram som Afrikas bästa spelare vid fyra tillfällen (2004, 2005, 2010, 2011).