It was the first game for the Nationals (88-56) since they clinched their second straight National League East title on Sunday. The Braves (65-78) are 5-3 in Washington this season after going 1-19 at Nationals Park the previous two seasons.
Teheran (11-11) gave up seven hits with two walks and five strikeouts while throwing 101 pitches. It was his third win over the Nationals in four decisions this season. Luke Jackson came on in the eighth and threw two innings to complete the shutout.
The losing pitcher was Gio Gonzalez (14-7), who is now 4-11 in his career against the Braves and has failed to beat them in his past seven attempts. He gave up five runs on seven hits with one walk and eight strikeouts in five innings.
Johan Camargo and Ender Inciarte each had two doubles for the Braves. Ryan Zimmerman and Michael A. Taylor had two hits apiece for Washington.
Atlanta quickly took a 1-0 lead in the first on Matt Kemp's RBI single. The hit scored Albies, who singled to extend his hitting streak to 10 games and stole second.
Atlanta made it 4-0 when Freeman crushed a 3-1 fastball to straightway center for a three-run shot in the third. It was Freeman's third home run against Gonzalez.
Inciarte extended the lead to 5-0 with a two-out RBI double down the left field line in the fourth.
The Braves assumed a 6-0 lead in the sixth off reliever A.J. Cole as Teheran had an RBI single to score Dansby Swanson, who had doubled with two outs.
Albies' solo homer in the seventh made it 7-0 off Cole (two innings, three runs), and Kurt Suzuki added an RBI double.
NOTES: The Braves optioned C Tony Sanchez to Triple-A Gwinnett. He was hitless in one-bat for Atlanta this year. ... Washington RHP Max Scherzer (14-5, 2.32) will face Atlanta RHP Luiz Gohara (0-1, 13.50) in the second game of the series Wednesday. ... Atlanta 1B Matt Adams (right hamstring) did not play Tuesday. ... Washington OF Jayson Werth, bothered by a sore shoulder, did not play for the fifth game in a row.