Am 15. August 1935 gab Severino Varela sein Debüt in der uruguayischen Fußballnationalmannschaft und absolvierte bis zum 7. Februar 1942 24 Spiele, in denen er 19 Tore schoss. 15 davon gelangen ihm bei Austragungen der Copa América, womit er noch heute den dritten Rang in der ewigen Bestenliste dieses Wettbewerbes hält. Während er mit seinem Team 1937 noch die Bronze- und 1939 die Silbermedaille überreicht bekam, gelang bei der Austragung 1942 der Sieg.