Никола је репрезентативни деби имао 2005. Пет година је представљао резервно рјешење - будући да је, у то вријеме, Марко Самарџић био неприкосновен на позицији либера - али је, од Свјетског првенства 2010. преузео улогу првог "пољара" у националном тиму.