W 2006 był członkiem kadry na Puchar Narodów Afryki w Egipcie. Zagrał we wszystkich grupowych meczach „Super Orłów” – z Ghaną (1:0), z Zimbabwe (2:0) i z Senegalem (2:1). W meczu z Zimbabwe w 56. minucie zdobył gola na 1:0. W ćwierćfinale jednak stracił miejsce w składzie i na boisku pojawił się dopiero w meczu o 3. miejsce z Senegalem, w którym rodacy Obodo wygrali 1:0 i zdobyli brązowy medal. Do 2008 roku rozegrał 22 mecze i strzelił 4 gole w kadrze narodowej.