У 1963 році знову виїхав за кордон, очоливши національну збірну Парагваю. На Кубку Америки нові підопічні уругвайського фахівця посіли друге місце, сенсаційного поступившись переможцю Болівії, для якої вище вказаний турнір був домашнім. Наступним місцем роботи Ондіно став «Гуарані» зі столиці держави міста Асунсьйон. Разом з «Гуарані» 1964 року виграв чемпіонат Парагваю, який став 6-им в клубній історії. Уругваєць заклав фундамент «золотої епохи» клубу, яка тривала до 1970 року, за цей час команда зі столиці ще двічі стала чемпіоном країни та двічі завоювала срібні медалі національної першості. У 1965 році Вієра повернувся в Уругвай, де тренував клуб «Серро» зі столиці Монтевідео.