Internationally, Sartor appeared for Italy at the 1996 UEFA European Under-21 Championship, as the nation emerged victorious, also competing the same year at the Atlanta Olympic Games. He played only once in both tournaments: in the former, he replaced Nicola Amoruso in the 68th minute of the semi-final match against France; in the latter, he appeared against Ghana as a starter, being replaced by Alessandro Pistone.