At the age of 15, Orji made her international debut for Nigeria women's under-17s in the inaugural U-17 Women's World Cup in 2008 in a 2–1 win against South Korea in the group stage. Orji scored her first international goal for the under-17s in the same tournament in a 2–2 draw with Brazil., but was "very disappointed" to have been later sent off in the same game.