W reprezentacji Urugwaju Nicola zadebiutował w 1996 roku. W 1997 roku został powołany do kadry na Puchar Konfederacji. Zagrał na nim tylko w meczu z RPA (4:3). Tamten turniej Urugwaj zakończył na 4. miejscu.