Nigerian maajoukkuetta Yobo on edustanut 101 kertaa, millä hän vielä vuonna 2019 jakaa ottelutilaston kärkipaikan, ja tehnyt seitsemän maalia. Hän pelasi vuoden 2002 MM-kilpailuissa Nigerian kaikki kolme ottelua alusta loppuun.