Nemec je bil na Evropskem prvenstvu 2000 in na Svetovnem prvenstvu 2002 rezervni vratar Slovenije. Za reprezentanco je zaigral leta 2002 na tekmi proti Hondurasu.