אודמווינגי בחר לייצג את המדינה בה נולד אביו, ניגריה. הוא הופיע לראשונה במדי נבחרת ניגריה ב-4 במאי 2002, בניצחון 0:3 על . הוא שיחק במשחק חצי גמר גביע אפריקה לאומות 2006, בהפסד 0:1 ל. הוא גם נכלל בסגל ניגריה לגביע אפריקה לאומות 2008.