Neffa debutoval v reprezentaci Paraguaje 1. července 1989 v Copa América 1989
zápas proti Peru (5-2) vítězství, ve kterém jednou vstřelil (2-1). Celkem odehrál 15 mezinárodních zápasů a za národní tým vstřelil čtyři góly.