W 2000 roku był kapitanem Nigeryjczyków na PNA 2000 w zastępstwie chorego na malarię Sundaya Oliseha. Z Nigerią dotarł do finału, ale tam gospodarze przegrali po rzutach karnych z Kamerunem 3:4 (po 120 minutach było 2:2). Festus Adegboye Onigbinde dość niespodziewanie powołał Mutiu na kolejne finały mistrzostw świata – MŚ 2002. Selekcjoner mocno odmłodził skład Nigerii, a Adepoju miał być jednym z nielicznych graczy wnoszących doświadczenie do zespołu. Jednak przez całą fazę grupową, na której udział zakończyła Nigeria, Mutiu ani razu nie pojawił się na boisku.