Nicola hizo cuatro apariciones para la alta selección de fútbol de Uruguay 1996-1997, incluyendo un partido en la Copa FIFA Confederaciones 1997.