代表国家队的头两个入球。在2006年及2008年的非洲国家杯，他再次代表尼日利亚，更于2006年协助球队打入四强。奥丹维治获选为唯一在2008年北京奥运会中代表尼日利亚的超龄队员。他在整个过程中贡献一个入球及一个助攻，并协助尼日利亚夺得银牌，仅败予阿根廷。在2010年非洲国家杯，奥丹维治担任队长，并在四强阶段出局后公开批评主教练的战术失误。他被选为最佳阵容的一员。他亦入选了2010年世界杯尼日利亚代表队，但未能打入一球。在2014年世界杯的第二场小组赛中，奥丹维治攻入一球，成为全场比赛最佳球员