На чемпіонаті світу 1994 року Віналда провів всі три матчі у складі збірної США. 18 червня 1994 року він ударом зі штрафного з відстані близько 25 метрів забив гол у ворота збірної Швейцарії. Тим самим він допоміг своїй команді домогтися важливою нічиї 1:1. У 1995 році Віналда взяв участь у Кубку Америки.