On , while only 19 years old, Rosenbaum made his debut for the Israel national team, in a match against Yugoslavia, during the 1954 FIFA World Cup qualification. Rosenbaum further competed in the 1956 AFC Asian Cup, recording a total of 18 appearances for his national team, the last being a friendly against Turkey on .