Neffa ha fatto il suo debutto internazionale per la squadra nazionale di calcio del Paraguay il 1 ° luglio 1989 nella Copa América 1989
partita contro il Perù (5-2), in cui ha segnato una volta (2-1). Ha ottenuto un totale di 15 cappellazioni internazionali, segnando quattro gol per la nazionale.