ב-29 במרץ 2004 ערך את הופעת הבכורה שלו בנבחרת ניגריה בניצחון 0:3 נגד . מרטינס השתתף עם הנבחרת בגביע אפריקה לאומות בשנים 2006, 2008 ו-2010 ובמונדיאל 2010.