Cristiane, the Olympics' all-time top scorer, and Andressa saw spot-kicks saved by Hedvig Lindahl after neither side could score a goal in 120 minutes.
Lisa Dahlkvist converted the winning penalty to secure a place in the final and Sweden's first women's football Olympic medal.