Veteran infielder Pablo Sandoval signed a minor league deal Monday with the Atlanta Braves and will report to their alternate training site in Gwinnett, Georgia, MLB Network reported.