W 1998 został powołany na finały mistrzostw świata. Dobrze spisywał się w okresie przygotowawczym do samych finałów, jednak na czas wykurował się Okocha i to on grał na pozycji ofensywnego pomocnika sadzając Orumę na ławce rezerwowych. Wilson zagrał tylko w jednym meczu, z Paragwajem, przegranym 1:3 i zdobył honorowego gola dla Nigerii po podaniu Tijjani Babangidy. Nigeria odpadła w 1/8 finału po porażce 1:4 z Danią, ale Oruma nie zagrał w tym meczu.
W 2002 roku nie wziął udziału w sparingach przed Pucharem Narodów Afryki i pierwotnie nie był brany pod uwagę przy ustalaniu składu. Jednak na skutek kontuzji Emeki Ifejiagwy selekcjoner Shaibu Amodu zdecydował się na powołanie Orumy twierdząc, że ma za dużo obrońców w kadrze. Oruma w tym turnieju zagrał tylko raz – w półfinale z Senegalem, ale nie wykorzystał rzutu karnego i Nigeria przegrała po dogrywce 1:2. Z Mali Oruma przywiózł brązowy medal.
W 2006 roku Wilson zaliczył swój kolejny turniej o Puchar Narodów Afryki. Zagrał w 3 meczach – z Ghaną (1:0), z Zimbabwe (2:0) oraz o 3. miejsce z Senegalem, wygrany 1:0.