Magallanes war Mitglied der A-Nationalmannschaft Uruguays. Er gehörte überdies dem Kader der "Celeste" bei der Südamerikameisterschaft 1929 in Argentinien an, bei der Uruguay den dritten Platz von vier teilnehmenden Mannschaften belegte. Im Verlaufe des Turniers kam er in den Begegnungen gegen Paraguay und Peru zum Einsatz.