Первую игру за сборную Италии до 16 лет (игроки 1977 года рождения) Никола провёл в отборочном турнире к чемпионату Европы 1994 года, забив в двух встречах один гол: в первой он вышел на замену вместо , во второй — в стартовом составе. На его счету один гол за сборную Италии до 18 лет на чемпионате Европы среди игроков до 18 лет, на турнире Никола был капитаном команды. После смены поколений в команде до 18 лет Никола был вызван в молодёжную сборную как один из самых юных игроков и дебютировал за команду 3 октября 1996 года в возрасте 18 лет в матче отбора на чемпионат Европы 1998 года, выйдя на замену вместо .