Neffa made his international debut for the Paraguay national football team on 1 July 1989 in the 1989 Copa América match against Peru (5-2) win, in which he scored once (2-1). He obtained a total number of 15 international caps, scoring four goals for the national side.