В 2012 году в составе юношеской сборной Сербии Нинкович принял участие в юношеском чемпионате Европы в Эстонии. На турнире он сыграл в матчах против команд Хорватии и Англии. В поединке против англичан Никола забил гол.