В 1995 году Исаси дебютировал за сборную Парагвая. В 2001 году в составе национальной команды Нестор поехал на Кубок Америки. На турнире он принял участие в двух встречах. За сборную он сыграл 16 матчей и забил 1 гол.