W reprezentacji swojego kraju Struway zadebiutował 27 lutego 1991 w zremisowanym 1:1 pojedynku z Brazylią. Razem z drużyną narodową pięć razy uczestniczył w rozgrywkach Copa América, jednak nigdy nie zajął w nich miejsca na podium. W 2002 roku szkoleniowiec Paragwajczyków - Cesare Maldini powołał Struwaya do 23-osobowej kadry na Mistrzostwa Świata. Na turnieju tym ekipa "Guarani" dotarła do 1/8 finału, gdzie przegrała z Niemcami 0:1. Na boiskach Korei Południowej i Japonii Struway wystąpił w trzech spotkaniach, jednak w żadnym z nich nie rozegrał pełnych 90 minut. Po raz ostatni w reprezentacji wychowanek Cerro Porteño zagrał 19 września tego samego roku w zremisowanym 1:1 meczu przeciwko Iranowi.