Rinaldo Martino machte Länderspiele sowohl für die argentinische als auch für die italienische Fußballnationalmannschaft. 1942 debütierte er, damals für CA San Lorenzo spielen, in der Auswahl Argentiniens beim 4:1-Sieg gegen den Weltmeister von 1930, Uruguay. Martino war Teil der argentinischen Mannschaft, die bei der Campeonato Sudamericano 1945 den Sieg erringen konnte. Auch die Campeonato Sudamericano 1946 konnte er mit Argentinien gewinnen, wobei der Titelgewinn diesmal ohne einen einzigen Punktverlust glückte. Die Ehre, an einer Fußball-Weltmeisterschaft teilzunehmen, hatte Rinaldo Martino allerdings nicht, da zwischen 1938 und 1950 wegen des Zweiten Weltkrieges keine Weltturniere stattfanden und seine beste fußballerische Zeit eben auf diesen Zeitraum fiel. Fast hätte er doch noch an einer WM teilnehmen können, denn er machte 1949 ein Länderspiel für Italien, wo nach dem Absturz des "Grande Torino", der auch den Großteil der Nationalmannschaft ausmachte, gerade gute Spieler gesucht waren. Es blieb für Martino jedoch bei dem einen Spiel, er wurde von Nationaltrainer Ferruccio Novo nicht für die Fußball-Weltmeisterschaft 1950 in Brasilien nominiert.