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