Debuttò con la Nazionale uruguaiana il 6 gennaio 1937, scendendo in campo per l'incontro con il , valido per il Sudamericano di quell'anno: disputò la gara per intero, occupando la posizione di centrale difensivo sinistro. In seguito giocò, sempre nel medesimo ruolo, contro e . A distanza di quattro anni, Cadilla tornò a vestire la maglia della propria selezione in occasione del Sudamericano 1941, tenutosi a Santiago del Cile. Esordì in tale competizione il 9 febbraio contro l', e fu impiegato contro , Argentina e Perù, sempre come titolare e giocando tutti e 90 i minuti d'ogni partita. Durante il Campeonato Sudamericano de Football 1942 fece il guardalinee per una gara.