Being born in Australia to Macedonian parents, Nicola was originally eligible to play for both - the Australian and Macedonian national team on international level, and he made his decision at the time to represent Macedonia. He started playing for Macedonia's U17 and U19 national teams. He is still eligible to represent both Australia and Macedonia at senior level.
