Okafor har spillet adskillige kampe for det amerikanske landshold, og var blandt andet med til at vinde bronze ved OL i Athen 2004. Okafor er en af de få spillere som har været med det amerikanske landshold, uden at have nogen NBA erfaring. En bedrift senere gentaget af Anthony Davis