Shalomzon made his senior international debut in Mandatory Palestine's last international match against Lebanon in 1940; he also represented Israel in 1948.