Johan Cruyff
니콜리치는 원래 세르비아에서 태어났지만 세르비아 대표팀에서 자신을 계속해서 콜업하지 않자 프로 선수로써 오랫동안 활동했던 헝가리 대표팀을 선택했고 2013년 10월 11일 요한 크라위프 아레나에서 열린 네덜란드와의 2014년 FIFA 월드컵 유럽 지역 예선 D조 9차전 원정 경기(1-8 패)에서 헝가리 대표팀 소속으로 국제 A매치 데뷔전을 치렀다.