Został powołany na Mistrzostwa Świata 2010 w RPA, rozegrał na nim dwa mecze w grupie. Pierwszy mecz na mundialu odbył się przeciwko Argentynie, mecz zakończył się wynikiem 0:1 na korzyść Argentyńczyków. Jednak Elderson w nim nie zadebiutował. Drugi mecz w fazie grupowej miał miejsce przeciwko reprezentacji Grecji. Echiéjilé zadebiutował i na murawie spędził 22 minuty. Po Nigeryjczycy stracili możliwość wyjścia z grupy. Mecz zakończył się wynikiem 1:2 na korzyść Grecji. Ostatnie spotkanie grupowe odbyło się przeciwko reprezentacji Korei Południowej. Echiéjilé spędził na nim 45 minut meczu, który zakończył się dwubramkowym remisem.
W 2013 roku wspólnie z reprezentacją zwyciężył Puchar Narodów Afryki. Na turnieju wystąpił w każdym możliwym spotkaniu i zdobył jedną bramkę w meczu z reprezentacją Mali w półfinale. Finał odbył się przeciwko reprezentacji Burkina Faso i zakończył się wynikiem 1:0.
Przez swój uraz uda musiał pauzować na Mistrzostwach Świata w 2014 roku w Brazylii.
Został powołany na Mistrzostwa Świata w 2018 roku, jednak nie rozegrał żadnego meczu.