奧丹維治選擇效力父親出生的尼日利亞。他在2004年非洲国家杯首次代表尼日利亞，並在對南非比賽的第82及84分鐘射入代表國家隊的頭兩個入球。在2006年及2008年的非洲國家杯，他再次代表尼日利亞，更於2006年協助球隊打入四強。