Кабальеро дебютировал за национальную сборную Парагвая по футболу 7 сентября 1988 года в товарищеском матче против сборной Эквадора (5:1) в Гуаякиле. Кабальеро был одним из игроков сборной на чемпионате мира 1986 в Мексике. В 1989 году он участвовал в Кубке Америки. На турнире в Бразилии сборная заняла четвёртое место, а Кабальеро сыграл в трёх играх со сборными Венесуэлы, Бразилии и Уругвая. Кабальеро играл за Парагвай на протяжении 1983-1989 годов, он сыграл в 27 матчах.