Am 8. Dezember 1923 debütierte Arremón in der uruguayischen A-Nationalmannschaft. Seinen größten Erfolg mit der "Celeste" feierte er bei den Olympischen Sommerspielen 1928, bei denen die Landesauswahl die Goldmedaille gewinnen konnte. Auch nahm er mit dieser an der Südamerikameisterschaft 1927 (drei Einsätze/ ein Tor) und 1929 (zwei Einsätze, kein Tor) teil. Bei ersterem Turnier belegte Uruguay den zweiten Platz. Sein letztes Länderspiel bestritt Arremón am 11. November 1929. Insgesamt absolvierte er für die "Celeste" 14 Einsätze, in denen er einmal ins gegnerische Tor traf.