Echiéjilé was a member of the Nigerian under-20 team at the 2007 FIFA World Cup in Canada, playing five matches and scoring once. Having made his debut for the senior side in 2009, he was picked for the following year's FIFA World Cup in South Africa, appearing in two group stage matches in an eventual group stage exit.