Kariera reprezentacyjna Karierę reprezentacyjną Obodo rozpoczął od występów w reprezentacji Nigerii U-20. Z drużyną prowadzoną przez Stephena Keshi wystąpił w Młodzieżowych Mistrzostwach Afryki w 2001 roku w Etiopii. Był partnerem Justice’a Christophera na środku pomocy. Nigeria jednak zawiodła w tym turnieju i nie wywalczyła mistrzostwa, pomimo że była jednym z faworytów.
W pierwszej reprezentacji Christian zadebiutował 30 maja 2003 w wygranym 3:1 meczu z Ghaną rozegranym w ramach LG Cup. W tym samym turnieju zagrał także w kolejnym meczu z Kamerunem, wygranym 3:0.
W 2005 roku Obodo zdobył swoją pierwszą bramkę w kadrze. Miało to miejsce 4 września w wygranym 5:2 wyjazdowym meczu z Algierią, rozegranym w Oranie w ramach kwalifikacji do Mistrzostw Świata w Niemczech. W eliminacjach, nieudanych dla Nigerii, zagrał w 7 na 10 meczów, w tym w 5 w podstawowym składzie.
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.