In May 2013, Leonardo was called up by the Italian national rugby union team for the South African Quadrangular Tournament. On his international debut against Scotland he scored his first try, narrowly losing the game 29-30. In 2014, Sarto debut his first Six Nations Championship, landing two tries, one against Ireland and one against England.