Hij speelde ook 18 keer voor het nationale elftal en trof even veel keer de netten. Op het WK 1934 ging Brazilië er al in de eerste ronde uit tegen Spanje. De Spaanse doelman Ricardo Zamora kon zelfs een strafschop van Waldemar redden.