Arremón debuttò in Nazionale l'8 dicembre 1923, durante l'incontro tra e Uruguay valido per la Copa Ministro de Relaciones Exteriores. Giocò poi l'incontro seguente il 10 agosto 1924, per la successiva edizione del torneo. Dopo 3 anni senza presenze, tornò in Nazionale nel 1927: giocò due partite contro l'Argentina, nell'ambito di Copa Newton e Copa Lipton. Fu poi convocato per il Campeonato Sudamericano de Football 1927, in cui debuttò il 1º novembre contro il , giocando da ala destra. Segnò il suo unico gol con la selezione uruguaiana il 6 novembre contro la , realizzando il provvisorio 3-0 al 43º minuto della gara che poi terminò 9-0. L'ultima partita dell'anno fu quella contro il del 10 dicembre. Partecipò poi ai Giochi olimpici di , giocando contro e il replay della finale contro l'Argentina. Nel 1929 giocò contro l'Argentina in due occasioni (Copa Newton e Copa Lipton); disputò poi il suo ultimo incontro in Nazionale l'11 novembre contro il Perù, nel Sudamericano del 1929.