Neffa membuat debut internasionalnya untuk tim nasional sepak bola Paraguay pada tanggal 1 Juli 1989 di Copa América 1989
pertandingan melawan Peru (5-2) menang, di mana ia mencetak satu gol (2-1). Dia memperoleh total 15 caps internasional, mencetak empat gol untuk tim nasional.