Протягом 1994–1996 років залучався до складу молодіжної збірної Італії. У 1996 році Нікола брав участь у молодіжному чемпіонаті Європи, на якому він зіграв у півфіналі турніру проти Франції (1:0) і у фінальній зустрічі з Іспанією (1:1 в основний час, 4:2 по пенальті) та допоміг своїй команді виграти трофей.