Neffa hizo su debut internacional para el equipo nacional de fútbol de Paraguay el 1 de julio de 1989 en la Copa América de 1989
partido contra el Perú (5-2), en el que anotó una vez (2-1). Obtuvo un total de 15 partidos internacionales, marcando cuatro goles para el equipo nacional.