With 85 caps and six goals, Ayala one of the most capped players in the Paraguay national team.[1] Ayala became a key player in Paraguay's outstanding defensive line in the 1990s, along with fellow defenders Francisco Arce and Carlos Gamarra. His characteristics were leadership in the field, good positioning and superb tackling and heading skills. Ayala made his international debut for the Paraguay national football team on 3 March 1993 in the Copa Paz de Chico match against Bolivia (1–0 win) as a substitute.