Martins debytoi Nigerian maajoukkueessa 29. toukokuuta 2004. Hän sai pronssia vuosien 2006 ja 2010 Afrikan-mestaruus­kilpailuissa. Etelä-Afrikan MM-kilpailuissa 2010 hän pääsi kahdesti vaihdosta kentälle.